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DESCRIPTION 

INFORMATION PROCESSING DEVICE, PORT DETECTING DEVICE. 

INFORMATION PROCESSING METHOD, 
5 PORT DETECTING METHOD, AND PROGRAM 

TECHNICAL FIELD 

The present invention relates to an information processing device and the like 
devices for transmitting packets. 

10 

BACKGROUND ART 

Communications processing devices having the function of NAT ("Network 
Address Translation") are being used for packet communications. Such 
communications processing devices are the apparatuses called routers, for 
15 instance. 

Description is provided first of the NAT and its classifications. The NAT 
includes a transmission port allocation rule and a receiving filter rule, so that 
NAT can be classified by a combination of them. The transmission port 
allocation rule includes Cone Type, in which the same port is allocated on the 

20 global side (e.g., WAN side of the Internet or the hke) of the NAT when a port 
and IP address of an information processing device are the same at the local side 
(e.g., LAN side) of the NAT, without dependent on a destination (i.e., an IP 
address and port) of packets, Address Sensitive T5T)e, in which a new port is 
allocated for every destination address of packets, Port Sensitive Type, in which 

25 a new port is allocated for every destination port of packets, and Port Reuse 
Type, in which the same port is allocated as that of the commxmication soxirce. 
The receiving filter ride for examining acceptabihty of packets dehvered from 
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the global side to a port on the local side of the NAT, from which original packets 
were previously sent, includes Address Sensitive Filter which receives only 
packets delivered from an address to which the original packet were sent from 
that port, Port Sensitive Filter which receives only packets dehvered from a port 
5 to which the original packet were sent from that port, and No Filter wherein 
there is no fQter present. A number of NATs are configured by varying the 
combination of these transmission port allocation rules and receiving filter 
rules. 

In making communications using the NATs described above, there have been 

10 contrived a number of techniques for estabhshing communications between PCI 
and PC2 without routing thought a server, as shown in Fig. 38. Details of such 
techniques are disclosed, for example, in Japanese Patent Unexamined 
PubUcation, No. 2004- 180003 (Page 1, Fig. 1, et seq., hereinafter referred to as 
"patent document 1"), and a literature titled "STUN — Simple Traversal of User 

15 Datagram Protocol (UDP) Through Network Address Translators (NATs)" by J. 
Rosenberg, J. Weinberger, C. Hviitema, and R. Mahy, "Online, March 2003, 
Network Working Group Request for Comments- 3489, (retrieved on 9^^ March 
2005 through the Internet, URL- http-//www.ietf.org/rfc/rfc3489.txt, hereinafter 
referred to as "non-patent document 1"). 

20 When PCI is to make commimications with PC2 through NATl, PCI first 
sends a packet (hereinafter referred to as '^bubble packet") fi*om the local side of 
NATl to the global side, as shown in Fig. 38. The communication can be 
achieved between PCI and PC2 when PC2 sends a packet to a port on the global 
side of NATl where the bubble packet passed through. It is therefore 

25 important to be able to detect exactly a position of the port of NATl where the 
bubble packet sent by PCI passed through. 

There are cases however, that the position of the port of NAT where the 



bubble packet passed through cannot be detected accxirately even by using the 
methods described in the above patent hterature 1 and non-patent Uterature 1. 
In a case of NAT having a transmission port allocation rule of the cone t5rpe, 
there is a method of queuing port numbers of unused ports in the order of FIFO 
5 (i.e., first-in fLrst-out basis), and a port number is read firom the queue when 
allocating a new port. In this case, the port numbers are not allocated in a 
sequential order, and it is therefore not possible to accurately detect the position 
of the port of NAT where the bubble packet passed through, when using the 
method disclosed in the above patent hterature 1. In the case of NAT having a 
10 transmission port allocation rxde of the address sensitive type or the port 
sensitive type, on the other hand, the position of the port of NAT where the 
bubble packet passed through cannot be detected also by the method disclosed in 
the above non-patent hterature 1. 

15 SUMMARY OF THE INVENTION 

The present invention was contrived to solve the shortcomings discussed 
above, and it is thus an object of the invention to provide an information 
processing device and the like capable of detecting accurately a position of a port 
of a communications processing device having a transmission port allocation 

20 rule, where a bubble packet passes through when the bubble packet is sent 
through the communications processing device. 

The information processing device of the present invention is a device that 
makes communications through a communications processing device, which 
handles the process of commimications, and in order to achieve the above object, 

25 the information processing device comprises a bubble packet transmitter for 
transmitting a bubble packet through the communications processing device, 
the bubble packet defined as a packet for leaving a transmission history within 
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the communications processing device, and a detecting packet transmitter for 
transmitting a detecting packet defined as another packet used for detecting a 
position of a bubble packet transmission port, which is a port of the 
communications processing device used for transmitting the bubble packet, via 
5 the communications processing device in a manner that a detecting packet 
transmission port where the detecting packet passes through becomes the same 
as or different from the bubble packet transmission port, depending on a type of 
the communications processing device. 

The above structure makes the information processing device capable of 

10 detecting accurately a position of the bubble packet transmission port by using a 
position of the port of the communications processing device where the detecting 
packet transmitted by the information processing device passed through, 
regardless of the type of the communications processing device. The 
information processing device can hence establish communications with another 

15 device without fail by using the position of the bubble packet transmission port. 

Furthermore, a port detecting device of the present invention comprises a 
detecting port data receiver for receiving a detecting port data, which is 
information showing a position of a port of a communications processing device 
where a detecting packet transmitted from an information processing device 

20 passes through, and a bubble packet transmission port detector for detecting a 
position of a bubble packet transmission port according to the detecting port 
data and the type of the communications processing device. 

The above structure enables the port detector to detect a position of the bubble 
packet transmission port. Accordingly, the information processing device can 

25 estabUsh commimications with another device by using the detected position of 
the bubble packet transmission port. 
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BRIEF DESCRIPTIO OF THE DRAWINGS 

Fig. 1 is a diagram showing a configuration of information processing system 
according to a first exemplary embodiment of the present invention; 

Fig. 2 is a block diagram showing a structure of an information processing 
5 device according to the first exemplary embodiment; 

Fig. 3 is a block diagram showing a structvire of another information 
processing device according to the first exemplary embodiment; 

Fig. 4 is a block diagram showing a structxire of a first server according to the 
first exemplary embodiment; 
10 Fig. 5 is a block diagram showing a structure of a second server according to 
the same exemplary embodiment; 

Fig. 6 is a block diagram showing a structure of a relay server according to the 
first exemplary embodiment; 

Fig. 7 is a flow chart showing an operating process of the information 
15 processing device according to the first exemplary embodiment; 

Fig. 8 is a flow chart showing an operating process of the information 
processing system according to the same exemplary embodiment; 

Fig. 9 is a diagram provided for explanation of a method of determining a type 
of the communications processing device according to the first exemplary 
20 embodiment; 

Fig. 10 is a flow chart showing another operating process of the information 
processing system according to the first exemplary embodiment; 

Fig. 11 is a diagram provided for explanation of a method of detecting a port 
number differential of the commxxnications processing device according to the 
25 first exemplary embodiment; 

Fig. 12 is a flow chart showing another operating process of the information 
processing system according to the first exemplary embodiment; 
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Fig. 13 is a table indicating device identification data and their corresponding 
addresses and related information used for data relay according to the first 
exemplary embodiment; 

Fig. 14 is a flow chart showing another operating process of the information 
5 processing system according to the first exemplary embodiment; 

Fig. 15 is a flow chart showing stiU another operating process of the 
information processing system according to the first exemplary embodiment; 

Fig. 16 is a diagram provided for explanation of a method of detecting a bubble 
packet transmission port according to the first exemplary embodiment; 
10 Fig. 17 is another diagram for. explanation of the method of detecting the 
bubble packet transmission port according to the first exemplary embodiment; 

Fig. 18 is stiU another diagram for explanation of the method of detecting the 
bubble packet transmission port according to the first exemplary embodiment; 

Fig. 19 is a diagram provided for explanation of a port-reuse operation of the 
15 commimications processing device according to the first exemplary embodiment; 

Fig. 20 is another diagram for explanation of the method of detecting the 
bubble packet transmission port according to the first exemplary embodiment; 

Fig. 21 is a flow chart showing another operating process of the information 
processing system according to the first exemplary embodiment; 
20 Fig. 22 is another diagram for explanation of the method of detecting the 
bubble packet transmission port according to the first exemplary embodiment; 

Fig. 23 is still another diagram for explanation of the method of detecting the 
bubble packet transmission port according to the same exemplary embodiment; 

Fig. 24 is a flow chart showing another operating process of the information 
25 processing system according to the first exemplary embodiment; 

Fig. 25 is a block diagram showing a structure of an information processing 
device according to a second exemplary embodiment of the present invention; 
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Fig. 26 is a block diagram showing a structxire of a first server and a second 
server according to the second exemplary embodiment; 

Fig. 27 is a flow chart showing an operating process of the information 
processing device according to the second exemplary embodiment; 
5 Fig. 28 is a flow chart showing an operating process of an information 
processing system according to the second exemplary embodiment; 

Fig. 29 is a flow chart showing another operating process of the information 
processing system according to the second exemplary embodiment; 

Fig. 30 is a flow chart showing another operating process of the information 
10 processing system according to the second exemplary embodiment; 

Fig. 31 is a flow chart showing still another operating process of the 
information processing system according to the second exemplary embodiment; 

Fig. 32 is a flow chart showing yet another operating process of the 
information processing system according to the second exemplary embodiment; 
15 Fig. 33 is a block diagram showing a structure of an information processing 
device according to a third exemplary embodiment of the present invention; 

Fig. 34 is a block diagram showing a structiu:e of another information 
processing device according to the third exemplary embodiment; 

Fig. 35 is a flow chart showing an operating process of the information 
20 processing device according to the third exemplary embodiment; 

Fig. 36 is a flow chart showing an operating process of an information 
processing system according to the third exemplary embodiment; 

Fig. 37 is a block diagram showing a structiu'e of port detecting device 
according to the third exemplary embodiment; and 
25 Fig. 38 is a diagram showing a configuration of an information processing 
system of the prior art. 
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REFERENCE MARKS IN THE DRAWINGS 

1 Commimications network 

2 Communications processing device 

10, 30, 70, 100, 110 Information processing device 
5 11 Destination data receiver 

12 Bubble packet transmitter 

13 Type determination packet transmitter 

14 T5^e determination port data receiver 
15, 81 Type determiner 

10 16 Detecting packet transmitter 

17 Port number differential detecting packet transmitter 

18 Port nxunber differential detecting port data receiver 

19, 86 Port number differential detector 

20, 111 Detecting port data receiver 

15 21, 83, 112 Bubble packet transmission port detector 

22, 74, 121 Output xmit 

23, 34, 61 Communication unit 
31 Destination data transmitter 

32, 73 Bubble packet transmission port receiver 
20 33 Reply packet transmitter 

40, 80 First server 

41, 51 Type determination packet receiver 

42, 52 Type determination port data transmitter 
43 Detecting packet receiver 

25 44 Detecting port data transmitter 

45 Port number differential detecting packet receiver 

46 Port number differential detecting port data transmitter 
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50, 90 Second server 
60 Relay server 

62 Address data memory 

63 Address data accimiulator 
5 64 Address data acqiiirer 

71 Type data receiver 

72 Retransmission command receiver 
82 Type data transmitter 

84 Retransmission command transmitter 
10 85 Bubble packet transmission port transmitter 
101 Data transmitter 
120 Port detector 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 
15 Description will be provided of information processing devices of the present 
invention by referring to the following exemplary embodiments. In the 
exemplary embodiments shown below, all components and steps denoted by the 
same reference marks are identical or analogous, and description of them may 
not be repeated. 
20 FIRST EXEMPLARY EMBODIMENT 

Referring to the accompanying drawings, description is provided of 
information processing system and the like according to the first exemplary 
embodiment of the present invention- 
Fig. 1 is a diagram showing a configuration of information processing system . 
25 according to the first exemplary embodiment. In Fig. 1, the information 
processing system of the first exemplary embodiment comprises 
communications processing device 2, information processing device 10, another 



10 

information processing device 30, first server 40, second server 50, and relay 
server 60. Commtmications processing device 2, information processing device 
30, first server 40, second server 50 and relay server 60 are connected in their 
respective ways through wired or wireless communications network 1. In this 
5 configuration here, commimications network 1 can be Internet, Intranet, and 
pubhc telephone network, for example. 

Communications processing device 2 carries out processes relating to 
communications between information processing device 10 and information 
processing device 30, first server 40, second server 50 and relay server 60. 
10 Communications processing device 2 has the NAT function to perform address 
translation. 

In the following explanation here, it is considered that commtinications 
processing device 2 is of a cone system when it has a transmission port 
allocation rule of the cone type. Or, it is considered that communications 

15 processing device 2 is of a symmetric system when it has a transmission port 
allocation rule of either the address sensitive type or the port sensitive type. 
Or, it is considered that communications processing device 2 is of a port reuse 
system when it has a transmission port allocation rule of port reuse t3^e. In 
other words, the type of communications processing device 2 is determined 

20 according to the transmission port allocation mle of processing device 2. 

Fig. 2 is a block diagram showing a structiure of information processing device 
10 according to the fixst exemplary embodiment. In Fig. 2, information 
processing device 10 of the first exemplary embodiment comprises destination 
data receiver 11, bubble packet transmitter 12, type determination packet 

25 transmitter 13, type determination port data receiver 14, type determiner 15, 
detecting packet transmitter 16, port nimiber differential detecting packet 
transmitter 17, port number differential detecting port data receiver 18, port 
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number differential detector 19, detecting port data receiver 20, bubble packet 
transmission port detector 21, output unit 22, and commimication unit 23. 

Destination data receiver 11 receives a destination data that represents 
information on a destination of a bubble packet, which wiU be described later. 
5 The destination data may contain any of information indicating a destination 
address of the bubble packet, information indicating a position of a destination 
port of the bubble packet, information indicating a position of a port used as a 
reference of the destination port of the bubble packet, for example. Here, the 
port made to be the reference of the destination port of the bubble packet is such 

10 that a nxmiber obtained by adding 10 to a port niunber of the reference port 
becomes equal to a port number of the destination port of the bubble packet, for 
instance. Destination data receiver 11 receives such a destination data as one 
input &om an input device (e.g., keyboard, mouse, touch panel, and the like), one 
transmitted through a wired or wireless communications network, or one read 

15 from a given recording medium (e.g., optical disk, magnetic disk, semiconductor 
memory, and the like). It is assumed in this first exemplary embodiment that 
destination data receiver 11 receives a destination data transmitted via a 
communications network. Destination data receiver 11 may, or may not 
include a device to fulfill the receiving function (e.g., modem, network card, and 

20 the like). Furthermore, destination data receiver 11 may be materiahzed with 
hardware, or software such as a driver for driving a predetermined device. 

Bubble packet transmitter 12 transmits a bubble packet through 
communications processing device 2. In this instance here, the bubble packet 
is a packet intended to leave a transmission history within commvinications 

25 processing device 2. In other words, it is this transmission history left in 
communications processing device 2 by the bubble packet that enables 
information processing device 10 to receive a packet transmitted from 
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information processing device 30 to the same port of communications processing 
device 2 where the bubble packet passed through. This bubble packet may, or 
may not need to contain any information in its payload. Or, the bubble packet 
may be a packet of the UDP, for instance. Bubble packet transmitter 12 
transmits the bubble packet according to the destination data received in 
destination data receiver 11. Bubble packet transmitter 12 may transmit the 
bubble packet to a position of address and port identified by the destination data, 
or a different position of port at a predetermined interval away firom the port 
position identified by the destination data. Bubble packet transmitter 12 may 
transmit another bubble packet again if a position of the bubble packet 
transmission port could not be detected. That is, bubble packet transmitter 12 
transmits another bubble packet again when the position of the bubble packet 
transmission port was not detected by bubble packet transmission port detector 
21, which will be described later. Bubble packet transmitter 12 may include a 
transmitting device for making transmission (e.g., modem, network card, and 
the like), or it may not include any such device (in this case, a transmitting 
device needs to be provided between bubble packet transmitter 12 and 
communications processing device 2, though not shown in the figure). Bubble 
packet transmitter 12 may be materiahzed with hardware, or software such as a 
driver for driving the transmitting device. 

Type determination packet transmitter 13 transmits a tjrpe determination 
packet through communications processing device 2. In this instance here, the 
type determination packet is a packet used to determine the type of 
communications processing device 2. Description will be provided later of a 
method of transmitting the type determination packet as well as a method of 
determining the type of communications processing device 2 by using the type 
determination packet. The type determination packet may, or may not need to 
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contain any information in its payload. This type determination packet may be 
a packet of the UDP, or a packet of the TCP (i.e., Transmission Control Protocol), 
for example. Furthermore, type determination packet transmitter 13 may 
include a transmitting device for making transmission (e.g., modem, network 
5 card, and the like), or it may not include any such device (in this case, a 
transmitting device needs to be provided between this tjrpe determination 
packet transmitter 13 and communications processing device 2, although not 
shown in the figure). Type determination packet transmitter 13 may be 
materialized with hardware, or software such as a driver for driving the 

1 0 transmitting device . 

Type determination port data receiver 14 receives a type determination port 
data. The type determination port data here is information that indicates a 
position of a port of communications processing device 2 where the type 
determination packet transmitted fi:om type determination packet transmitter 

15 13 passed through. The position of the port is identified by a port number, for 
instance. Type determination port data receiver 14 may receive any such type 
determination port data as one input fi-om an input device (e.g., keyboard, 
mouse, touch panel, and the like), one transmitted through a wired or wireless 
communications network, or one read fi'om a given recording medium (e.g., 

20 optical disk, magnetic disk, semiconductor memory, and the like). It is 
assumed in this first exemplary embodiment that type determination port data 
receiver 14 receives a type determination port data transmitted via a 
communications network. Type determination port data receiver 14 may, or 
may not include a device to fulfill the receiving function (e.g., modem, network 

25 card, and the like). Also, type determination port data receiver 14 may be 
materialized with hardware, or software such as a driver for driving a 
predetermined device. 
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Type determiner 15 determines the type of communications processing device 
2 based on the type determination port data received in type determination port 
data receiver 14. A method of this determination will be described later. 
Detecting packet transmitter 16 transmits a detecting packet through 
5 communications processing device 2. The detecting packet here means a 
packet used to detect the position of the bubble packet transmission port. The 
bubble packet transmission port is a port of communications processing device 2 
used for transmitting the bubble packet. That is, one of the ports of 
commimications processing device 2 through which the bubble packet passed is 

10 the bubble packet transmission port. Detecting packet transmitter 16 
transmits the detecting packet in a manner that a detecting packet 
transmission port becomes the same as or different from the bubble packet 
transmission port depending on the type of communications processing device 2. 
In this instance here, the detecting packet transmission port means one of the 

15 ports of communications processing device 2 where the detecting packet passes 
through. It is to be noted that "the manner in which the detecting packet is 
transmitted through the detecting packet transmission port of the same as or 
different from the bubble packet transmission port depending on the type of 
communications processing device 2" can be achieved by changing a method 

20 employed with detecting packet transmitter 16 for transmitting the detecting 
packet according to the type of communications processing device 2. Or, 
detecting packet transmitter 16 may transmit the detecting packet in the same 
manner regardless of the type of communications processing device 2, and 
obtain the same effect in the end. Detecting packet transmitter 16 transmits 

25 the detecting packet to first server 40 and second server 50 used for detecting 
the position of the bubble packet transmission port. A concrete method of 
transmission will be described later. Detecting packet transmitter 16 may 
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transmit another detecting packet again if a position of the bubble packet 
transmission port could not be detected. For instance, detecting packet 
transmitter 16 may transmit the detecting packet again when the position of the 
bubble packet transmission port could not be detected by bubble packet 
transmission port detector 21, which will be described later. This detecting 
packet may, or may not need to contain any information in its payload. Also, 
the detecting packet may either be a packet of the UDP or a packet of the TCP, 
for example. Furthermore, detecting packet transmitter 16 may include a 
transmitting device for making transmission (e.g., modem, network card, and 
the like), or it may not include any such device (in this case, a transmitting 
device needs to be provided between detecting packet transmitter 16 and 
communications processing device 2, although not shown in the figure). 
Detecting packet transmitter 16 may be materiahzed with hardware, or 
software such as a driver for driving the transmitting device. 

Port number differential detecting packet transmitter 17 transmits a port 
number differential detecting packet through communications processing device 
2. The port number differential detecting packet here means a packet used for 
detecting a span of ports of communications processing device 2. In other 
words, the span of ports of communications processing device 2 is detected based 
on a position of the port where the port number differential detecting packet 
passed through. The detected span of ports of communications processing 
device 2 is used for detection of a position of the bubble packet transmission port, 
as will be described later. The span of ports of commxmications processing 
device 2 means a size of spans G.e., incremental intervals) of the ports of 
communications processing device 2 allocated in a sequential order as they are 
used consecutively. When positions of the ports are identified by port numbers, 
for instance, a span of "1" means that a port to be allocated next to a port of port 
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number "20000" is one having port number "20001". Or, a span of "2" means 
that a port allocated next to the port of port nvunber "20000" is one having port 
number "20002". This port number differential detecting packet may, or may 
not need to contain any information in its payload. Also, the port nxunber 
5 differential detecting packet may either be a packet of the UDP or a packet of 
the TCP, for example. Furthermore, port number differential detecting packet 
transmitter 17 may include a transmitting device for making transmission (e.g., 
modem, network card, and the like), or it may not include any such device (in 
this case, a transmitting device needs to be provided between port number 

10 differential detecting packet transmitter 17 and communications processing 
device 2, although not shown in the figure). Port nimiber differentigQ detecting 
packet transmitter 17 may be materiahzed with hardware, or software such as a 
driver for driving the transmitting device. 

Port number differential detecting port data receiver 18 receives a port 

15 number differential detecting port data. The port nxmiber differential 
detecting port data here is information that indicates a position of a port of 
communications processing device 2 where the port number differential 
detecting packet transmitted by port nimiber differential detecting packet 
transmitter 17 passed through. The position of the port is identified, for 

20 instance, by a port number. Port number differential detecting port data 
receiver 18 may receive any such port number differential detecting port data as 
one input fi:om an input device (e.g., keyboard, mouse, touch panel, and the like), 
one transmitted through a wired or wireless communications network, or one 
read from a given recording mediimi (e.g., optical disk, magnetic disk, 

25 semiconductor memory, and the like). It is assumed in this first exemplary 
embodiment that port mmiber differential detecting port data receiver 18 
receives a port number differential detecting port data transmitted via a 
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communications network. Port nimiber differential detecting port data 
receiver 18 may, or may not include a device to fulfill the receiving function (e.g., 
modem, network card, and the hke). Also, port number differential detecting 
port data receiver 18 may be materiahzed with hardware, or software such as a 
5 driver for driving a predetermined device. 

Port nimiber differential detector 19 detects a span of the ports of 
communications processing device 2 based on the port number differential 
detecting port data received by port number differential detecting port data 
receiver 18. A method of the detection will be described later. 

10 Detecting port data receiver 20 receives a detecting port data. The detecting 
port data here means information that indicates a position of a port of 
communications processing device 2 where the detecting packet transmitted by 
detecting packet transmitter 16 passed through. The position of the port is 
identified, for instance, by a port nvunber. Detecting port data receiver 20 may 

15 receive any such detecting port data as one input from an input device (e.g., 
keyboard, mouse, touch panel, and the hke), one transmitted through a wired or 
wireless communications network, or one read fi-om a given recording medium 
(e.g., optical disk, magnetic disk, semiconductor memory, and the like). It is 
assumed in this first exemplary embodiment that detecting port data receiver 

20 20 receives a detecting port data transmitted via a communications network. 
Detecting port data receiver 20 may, or may not include a device to fulfill the 
receiving function (e.g., modem, network card, and the like). Also, detecting 
port data receiver 20 may be materiahzed with hardware, or software such as a 
driver for driving a predetermined device. 

25 Bubble packet transmission port detector 21 detects a position of the bubble 
packet transmission port based on a detecting port data received by detecting 
port data receiver 20. Bubble packet transmission port detector 21 detects the 
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position of the bubble packet transmission port according to the type of 
communications processing device 2. It is to be noted here that "detecting the 
position of the bubble packet transmission port according to the type of 
communications processing device 2" is meant to include such a case that the 
method of detecting the position of the bubble packet transmission port changes 
as a consequence dependent upon the type of communications processing device 
2. Accordingly, bubble packet transmission port detector 21 may take a 
different method of detecting the position of the bubble packet transmission port 
depending on the type of communications processing device 2 or some other 
factors. A concrete example will be described later of the method of detecting 
the bubble packet transmission port. 

Output unit 22 outputs a bubble packet transmission port data. Here, the 
bubble packet transmission port data is information that shows the position of 
the bubble packet transmission port detected by bubble packet transmission 
port detector 21. This output may take any form such as an indication in a 
display device (e.g., CRT, Hquid crystal display, and the like), a signal 
transmitted to a pre-designated apparatus via a communications network, a 
printout by a printer, an audible output from a speaker, and a data stored in a 
recording medium. 

It is assumed in the first exemplary embodiment that output imit 22 
transmits the bubble packet transmission port data to information processing 
device 30 through relay server 60. Output unit 22 may, or may not include a 
device to produce an output (e.g., display device, printer, and the like). Also, 
output xmit 22 may be materialized with hardware, or software such as a driver 
for driving any hardware device. 

Commimication imit 23 carries out communications with information 
processing device 30 through a peer-to-peer connection (may be abbreviated 
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hereinafter to "P2P connection"), when the connection is estabhshed between 
information processing devices 10 and 30 without routing through relay server 
60. Communication unit 23 also carries out the process of estabhshing the P2P 
connection. Commimication xmit 23 may include a commimication device for 
5 making commimications (e.g., modem, network card, and the like), or it may not 
include any such device (in this case, a communication device needs to be 
provided between communication unit 23 and communications processing device 
2, though not shown in the figure). Commimication unit 23 may be 
materiaHzed with hardware, or software such as a driver for driving the 

10 communication device. 

If any two or more components are provided with communication devices, 
among destination data receiver 11, bubble packet transmitter 12, type 
determination packet transmitter 13, type determination port data receiver 14, 
detecting packet transmitter 16, port number differential detecting packet 

15 transmitter 17, port number differential detecting port data receivers 18, 
detecting port data receiver 20, output unit 22 and communication unit 23, they 
can be the same means or separate means. 

Fig- 3 is a block diagram showing a structure of information processing device 
30 according to the first exemplary embodiment. Information processing device 

20 30 of Fig. 3 in the first exemplary embodiment comprises destination data 
transmitter 31, bubble packet transmission port receiver 32, reply packet 
transmitter 33 and communication unit 34. 

Destination data transmitter 31 transmits a destination data to information 
processing device 10 via relay server 60. Destination data transmitter 31 may 

25 include a transmitting device for making transmission (e.g., modem, network 
card, and the hke), or it may not include any such device (in this case, a 
transmitting device needs to be provided between destination data transmitter 
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31 and communications network 1, although not shown in the figure). 
Destination data transmitter 31 may be materiahzed with hardware, or 
software such as a driver for driving the transmitting device. 

Bubble packet transmission port receiver 32 receives a bubble packet 
transmission port data. Bubble packet transmission port receiver 32 may 
receive any such bubble packet transmission port data as one input from an 
input device (e.g., keyboard, mouse, touch panel, and the like), one transmitted 
through a wired or wireless communications network, or one read from a given 
recording medixmi (e.g., optical disk, magnetic disk, semiconductor memory, and 
the like). It is assumed in this first exemplary embodiment that bubble packet 
transmission port receiver 32 receives a bubble packet transmission port data 
transmitted via a communications network. Bubble packet transmission port 
receiver 32 may, or may not include a device to fulfill the receiving function (e.g., 
modem, network card, and the Uke). Also, bubble packet transmission port 
receiver 32 may be materiahzed with hardware, or software such as a driver for 
driving a predetermined device. 

Reply packet transmitter 33 transmits a reply packet to the bubble packet 
transmission port according to the bubble packet transmission port data 
received by bubble packet transmission port receiver 32. The reply packet here 
means a packet transmitted firom information processing device 30 in order to 
estabhsh a P2P connection between information processing devices 10 and 30. 
This reply packet may, or may not need to contain any information in its 
payload. Also, the reply packet may be a packet of the UDP, for example. 
Furthermore, reply packet transmitter 33 may include a transmitting device for 
making transmission (e.g., modem, network card, and the like), or it may not 
include any such device (in this case, a transmitting device needs to be provided 
between reply packet transmitter 33 and communications network 1, although 
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not shown in the figure). Reply packet transmitter 33 may he materiaUzed 
with hardware, or software such as a driver for driving the transmitting device. 

Communication unit 34 carries out commimications with information 
processing device 10 through a peer-to-peer connection (may be abbreviated 
5 hereinafter to "P2P connection"), when the connection is established between 
information processing devices 10 and 30 without routing through relay server 
60. Commimication unit 34 also carries out the process of estabhshing the P2P 
connection. Commimication imit 34 may include a communication device for 
making communications (e.g., modem, network card, and the Uke), or it may not 
10 include any such device (in this case, a commimication device needs to be 
provided between communication unit 34 and communications network 1, 
though not shown in the figure). Communication unit 34 may be materiahzed 
with hardware, or software such as a driver for driving the communication 
device. 

15 If any two or more components are provided with communication devices, 
among destination data transmitter 31, bubble packet transmission port 
receiver 32, reply packet transmitter 33 and communication unit 34, they can be 
the same means or separate means. 

Fig. 4 is a block diagram showing a structure of first server 40 according to the 

20 first exemplary embodiment. In Fig. 4, first server 40 according to the first 
exemplary embodiment comprises type determination packet receiver 41, type 
determination port data transmitter 42, detecting packet receiver 43, detecting 
port data transmitter 44, port number differential detecting packet receiver 45 
and port number differential detecting port data transmitter 46. 

25 Type determination packet receiver 41 receives a tj^e determination packet 
transmitted firom information processing device 10. Type determination packet 
receiver 41 may include a receiving device to make reception (e.g., modem, 
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network card, and the like), or it may not include any such device (in this case, a 
receiving device needs to be provided between tjrpe determination packet 
receiver 41 and communications network 1, though not shown in the figure). 
Also, t3^e determination packet receiver 41 may be materialized with hardware, 
5 or software such as a driver for driving the receiving device. 

Type determination port data transmitter 42 transmits a type determination 
port data to information processing device 10, wherein this tj^e determination 
port data indicates a position of a port of communications processing device 2 
where the type determination packet received by type determination packet 

10 receiver 41 passed through. It is assumed here that "transmitting the type 
determination port data to information processing device 10" includes a case in 
which the type determination port data is directed to an address on the global 
side of communications processing device 2 as its destination. This is because 
an address of information processing device 10 cannot be used as a designated 

15 destination of the tj^e determination port data if commxmications processing 
device 2 has the NAT function, but communications processing device 2 can 
make address translation and retransmits the type determination port data to 
information processing device 10 when addressed to communications processing 
device 2. The same is also considered appUcable to those described below. 

20 Type determination port data transmitter 42 may include a transmitting device 
for making transmission (e.g., modem, network card, and the like), or it may not 
include any such device (in this case, a transmitting device needs to be provided 
between type determination port data transmitter 42 and communications 
network 1, although not shown in the figure). Type determination port data 

25 transmitter 42 may be materiahzed with hardware, or software such as a driver 
for driving the transmitting device. 

Detecting packet receiver 43 receives the detecting packet transmitted firom 
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information processing device 10, Detecting packet receiver 43 may include a 
receiving device to make reception (e.g., modem, network card, and the like), or 
it may not include any such device (in this case, a receiving device needs to be 
provided between detecting packet receiver 43 and communications network 1, 
5 though not shown in the figure). Also, detecting packet receiver 43 may be 
materiahzed with hardware, or software such as a driver for driving the 
receiving device. 

Detecting port data transmitter 44 transmits a detecting port data to 
information processing device 10, wherein this detecting port data indicates a 

10 position of a port of communications processing device 2 where the detecting 
packet received by detecting packet receiver 43 passed through. Detecting port 
data transmitter 44 may include a transmitting device for making transmission 
(e.g., modem, network card, and the like), or it may not include any such device 
(in this case, a transmitting device needs to be provided between detecting port 

15 data transmitter 44 and communications network 1, although not shown in the 
figure). Detecting port data transmitter 44 may be materiahzed with hardware, 
or software such as a driver for driving the transmitting device. 

Port nxmiber differential detecting packet receiver 45 receives the port 
number differential detecting packet transmitted firom information processing 

20 device 10. Port number differential detecting packet receiver 45 may include a 
receiving device to make reception (e.g., modem, network card, and the like), or 
it may not include any such device (in this case, a receiving device needs to be 
provided between port number differential detecting packet receiver 45 and 
communications network 1, though not shown in the figvure). Also, port 

25 number differential detecting packet receiver 45 may be materiahzed with 
hardware, or software such as a driver for driving the receiving device. 

Port number differential detecting port data transmitter 46 transmits a port 
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niunber differential detecting port data to information processing device 10, 
wherein this port number differential detecting port data indicates a position of 
a port of communications processing device 2 where the port number differential 
detecting packet received by port nimiber differential detecting packet receiver 

45 passed through. Port nimiber differential detecting port data transmitter 

46 may include a transmitting device for making transmission (e.g., modem, 
network card, and the like), or it may not include any such device (in this case, a 
transmitting device needs to be provided between port nimiber differential 
detecting port data transmitter 46 and communications network 1, although not 
shown in the figure). Port number differential detecting port data transmitter 
46 may be materialized with hardware, or software such as a driver for driving 
the transmitting device. 

Here, type determination port data transmitter 42, detecting port data 
transmitter 44 and port number differential detecting port data transmitter 46 
may send the type determination port data and the Like data to a source address 
and port of the packets received by type determination packet receiver 41 and 
the like. Or, they may send the type determination port data and the like data 
to a port, if available, of communications processing device 2 in connection for 
data commimication between information processing device 10 and first server 
40. 

If any two or more components are provided with commimication devices, 
among type determination packet receiver 41, type determination port data 
transmitter 42, detecting packet receiver 43, detecting port data transmitter 44, 
port number differential detecting packet receiver 45 and port nvunber 
differential detecting port data transmitter 46, they can be the same means or 
separate means. 

Fig. 5 is a block diagram showing a structure of second server 50 according to 
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the first exemplary embodiment. In Fig. 5, second server 50 of the first 
exemplary embodiment comprises type determination packet receiver 51 and 
type determination port data transmitter 52. Type determination packet 
receiver 51 and type determination port data transmitter 52 are analogous to 
5 type determination packet receiver 41 and type determination port data 
transmitter 42 respectively, and description of them is skipped. 

Fig. 6 is a block diagram showing a structure of relay server 60 according to 
the first exemplary embodiment. Relay server 60 of the first exemplary 
embodiment in Fig. 6 comprises communication unit 61, address data memory 

10 62, address data accumulator 63 and address data acquirer 64. 

Communication unit 61 transmits and receives data to and firom information 
processing devices 10 and 30, so as to relay the data fi:om one device the other 
device. Communication unit 61 also executes communications relating to a 
process of registering address data with address data memory 62, as will be 

15 described later. Communication unit 61 may include a commimication device 
for making commimications (e.g., modem, network card, and the like), or it may 
not include any such device (in this case, a communication device needs to be 
provided between communication unit 61 and commxmications network 1, 
though not shown in the figxire). Communication unit 61 may be materiahzed 

20 with hardware, or software such as a driver for driving the communication 
device. 

Address data memory 62 stores address data. Here, address data means 
such information as device identification data for identifying information 
processing devices in relation with addresses and positions of ports, for example. 
25 Address data memory 62 can be materiahzed by a given recording medixmi (e.g., 
semiconductor memory, magnetic disk, optical disk, and the like). 

Address data accxmiulator 63 accumulates the address data in address data 
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memory 62 according to information that demands registration of the address 
data, as received through communication unit 61. 

Address data acquirer 64 acquires from address data memory 62 an 
appropriate address data corresponding to a destination for relaying data 
5 received through communication unit 61. 

Relay server 60 may be a server of H.323 protocol or SIP, for example. 
Alternatively, relay server 60 may be composed of a plurahty of servers. In 
other words, the data relay between information processing devices 10 and 30 
may be carried out via a plurahty of relay servers (e.g., SIP proxy servers and 
10 the like). 

Description is provided next of an operating process of the information 
processing system of the first exemplary embodiment by using a flow chart. 
Fig. 7 is a flow chart showing operation of information processing device 10 
according to the first exemplary embodiment. 
15 (Step SlOl) Information processing device 10 executes a process of 
determining a type of communications processing device 2. Details of this 
process will be described later. 

(Step S102) Information processing device 10 executes a process of detecting a 
port nxmiber differential of commimications processing device 2. Details of this 
20 process will be described later. 

(Step S103) Information processing device 10 detects a position of a bubble 
packet transmission port by transmitting a bubble packet and a detecting 
packet. Information processing device 10 then executes a process of 
estabhshing a P2P connection to information processing device 30. Details of 
25 this process will also be described later. 

(Step S104) Information processing device 10 begins P2P commimications 
with information processing device 30. 
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In the flow chart of Fig. 7, the process of determining the type of 
communications processing device 2 in the step SlOl and the process of 
detecting the port number differential of communications processing device 2 in 
the step S102 may be reversed in their sequence. 
5 Fig. 8 is a flow chart showing details of the process executed by information 
processing device 10 for determining the type of communications processing 
device 2 in the step SlOl of the flow chart of Fig. 7. Description is provided of 
this process with reference to a diagrams of Fig. 9 showing positions of ports 
where a type determination packet, etc. pass through. In Fig. 8, 

10 "commxmication source" means information processing device 10. Both 
information processing device 10 and communications processing device 2 may 
occasionally be called the communication source of commimications, and 
information processing device 30 may be called a destination, in the first 
exemplary embodiment. 

15 (Step S201) Type determination packet transmitter 13 of information 
processing device 10 transmits a type determination packet to port P104 of first 
server 40. Type determination packet transmitter 13 may have an address of 
first server 40 and a position of port P104 beforehand, or it may receive the 
information from another component when transmitting the type determination 

20 packet. The type determination packet is transmitted fi'om port PlOl of 
information processing device 10. It is assximed that this port PlOl is newly 
allocated when transmitting the type determination packet. The newly 
allocated port here means that it has not hitherto been used for other 
communications. It is also assiuned that communications processing device 2 

25 allocates port P102 for the typ^ determination packet. The type determination 
packet is hence received by type determination packet receiver 41 of first server 
40. 
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(Step S202) When type determination packet receiver 41 of first server 40 
receives the type determination packet, type determination port data 
transmitter 42 acquires a data showing a position of the port of communication 
source of the type determination packet firom its header. Type determination 
5 port data transmitter 42 composes a type determination port data, which 
includes information showing the position of the port, and transmits it to the 
port P102 at the address of the commimication soxirce of the type determination 
packet received by type determination packet receiver 41. This type 
determination port data is received in type determination port data receiver 14. 

10 (Step S203) Type determination packet transmitter 13 of information 
processing device 10 transmits the type determination packet to port P104 of 
first server 40. This type determination packet is transmitted firom port P106 
of information processing device 10. It is assumed here that port P106 is a 
different port fi:om the port PlOl, and that it is newly allocated for transmission 

15 of the type determination packet. In addition, it is desirable that this port 
P106 is not the one that is normally allocated next to port PlOl. In a case that 
the port PlOl has a port number of "20000", and the port normally allocated 
next is port number "20001", for instance, it is desirable that a port number of 
the port P106 is either sufficiently larger or smaller than "20000", such as 

20 "20100" or "19500". This is because the above manner of allocation allows 
information processing device 10 to make right determination as to whether 
communications processing device 2 is the port reuse type. It is assumed that 
communications processing device 2 allocates port P107 for the type 
determination packet. The type determination packet is then received by type 

25 determination packet receiver 41 of first server 40. 

(Step S204) Type determination port data transmitter 42 of first server 40 
transmits a type determination port data in the same manner as in the step 
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S202. This type determination port data is received in tj^^e determination port 
data receiver 14. 

(Step S205) Type determination packet transmitter 13 of information 
processing device 10 transmits a type determination packet to port P105 of 
5 second server 50. The position of port P105 is assxxmed to be different from the 
position of port P104. Type determination packet transmitter 13 may have an 
address of second server 50 and a position of port P105 beforehand, or it may 
receive these information from another component when transmitting the type 
determination packet. The type determination packet is transmitted from the 

10 port PlOl of information processing device 10. It is assumed that 
commimications processing device 2 allocates port P103 to the type 
determination packet. The type determination packet is then received by type 
determination packet receiver 51 of second server 50. 

(Step S206) When type determination packet receiver 51 of second server 50 

15 receives the type determination packet, tjrpe determination port data 
transmitter 52 acquires a data showing a position of the port of commimication 
source of the type determination packet from its header. Type determination 
port data transmitter 52 composes a type determination port data, which 
includes information showing the position of the port, and transmits it to the 

20 port P103 at the address of the commimication source of the type determination 
packet received by type determination packet receiver 51. This type 
determination port data is received in type determination port data receiver 14. 

Here, type determination port data transmitter 52 may transmit the type 
determination port data to information processing device 10 by way of first 

25 server 40 and communications processing device 2, instead of transmitting it 
directly to information processing device 10 only via communications processing 
device 2. 
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(Step S207) Type determiner 15 determines the type of commxmications 
processing device 2 based on the data that show the positions of the ports P102, 
P103 and P107 received by type determination port data receiver 14. First, 
type determiner 15 determines communications processing device 2 as being the 
5 port reuse type, if the position of port PlOl is the same as the position of port 
P102, and the position of port P106 is the same as the position of port P107. On 
the other hand, type determiner 15 determines communications processing 
device 2 as being the cone type if communications processing device 2 is not port 
reuse type and the position of port P102 is the same as the position of port P103, 

10 or type determiner 15 determines communications processing device 2 as being 
the symmetric type if communications processing device 2 is not port reuse type 
and the position of port P102 differs from the position of port P103. 

A result of this determination made by t3^e determiner 15 is conveyed to 
detecting packet transmitter 16 and bubble packet transmission port detector 21 

15 in a proper manner. 

The processes of steps S205 and S206 may be skipped, and the type 
determination can be made in the process of step S207, when ports PlOl and 
P102 are foimd the same and ports PI 06 and P107 are also foimd the same upon 
reception of the type determination port data transmitted in the step S204. 

20 The type of commimications processing device 2 is determined as port reuse tj^e 
in this case. 

Alternatively, the processes of steps S205 and S206 may be executed before 
the step S201, or between the steps S202 and S203. 

First server 40 may transmit the two sets of type determination port data 
25 together at once. Or, first server 40 may transmit at once the three sets of t5T)e 
determination port data to be transmitted firom first server 40 and second server 
50. In this case, second server 50 needs to pass on the type determination port 
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data to first server 40. 

The way of determining the type of communications processing device 2 is not 
Umited to the method shown in Fig. 8, but other methods can also be used for 
determination of the type of communications processing device 2. For example, 
5 it is possible to carry out a process of determining a receiving filter rule at the 
same time with the transmission port allocation rule. It is also possible to 
repeat the processes of steps S201 and S202 for a plurahty of times for example. 
In these processes, however, positions of ports of information processing device 
10 used for transmitting the type determination packets are to be allocated at 

10 random every time the type determination packet is transmitted. It may be 
safe to determine that communications processing device 2 is the port reuse type, 
if ports of information processing device 10 firom which the type determination 
packets were transmitted and ports of communications processing device 2 
through which the same type determination packets passed are the same at a 

15 certain ratio or larger out of a given number the packets. For example, 
communications processing device 2 can be determined the port reuse type, 
when ports of information processing device 10 firom which the type 
determination packets were transmitted and ports of communications 
processing device 2 through which the same tjrpe determination packets passed 

20 are the same on four or more packets among five transmitted packets. 

Fig. 10 is a flow chart showing details of the process executed by information 
processing device 10 for detecting a port nimiber differential of communications 
processing device 2 in the step S102 of the flow chart of Fig. 7. Description is 
provided of this process with reference to a diagrams of Fig. 11 showing 

25 positions of ports where a port number differential detecting packet, etc. pass 
through. 

(Step S301) Port number differential detecting packet transmitter 17 
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transmits a port nximber differential detecting packet to port P203 of first server 
40. Port nvimber differential detecting packet transmitter 17 may have an 
address of first server 40 and a position of port P203 beforehand, or it may 
receive these information firom another component when transmitting a port 
5 number differential detecting packet. The port nimiber differential detecting 
packet is transmitted from port P201 of information processing device 10. It is 
assiuned that this port P201 is newly allocated when transmitting the port 
number differential detecting packet. It is also assumed that communications 
processing device 2 allocates port P202 for the port number differential 
10 detecting packet. The port nimiber differential detecting packet is hence 
received by port number differential detecting packet receiver 45 of first server 
40. 

(Step S302) When port number differential detecting packet receiver 45 of 
first server 40 receives the port number differential detecting packet, port 

15 number differential detecting port data transmitter 46 acquires a data showing 
a position of the port of communication source of the port number differential 
detecting packet firom its header. Port nvimber differential detecting port data 
transmitter 46 then composes a port number differential detecting port data, 
which includes information showing the position of the port, and transmits it to 

20 the port P202 at the address of the commimication source of the port number 
differential detecting packet received in port number differential detecting 
packet receiver 45. This port nxmiber differential detecting port data is 
received in port number differential detecting port data receiver 18. 

(Step S303) Port number differential detecting packet transmitter 17 

25 transmits the port number differential detecting packet to port P203 of first 
server 40 in the same manner as the step 301. This port nimiber differential 
detecting packet is transmitted from port P204 of information processing device 
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10. It is assumed here that port P204 is a different port £rom the port P201, 
and that port P204 is newly allocated for transmission of the port nxxmber 
differential detecting packet. It is also assimied that commvinications 
processing device 2 allocates port P205 for the port number differential 
5 detecting packet. The port nimiber differential detecting packet is then 
received by port number differential detecting packet receiver 45 of first server 
40. 

(Step S304) Port nxmiber differential detecting port data transmitter 46 of 
first server 40 composes a port nimiber differential detecting port data, and 

10 transmits it in the same manner as in the step S302. This port number 
differential detecting port data is received in port number differential detecting 
port data receiver 18. 

(Step S305) Port number differential detecting packet transmitter 17 
transmits the port number differential detecting packet to port P203 of first 

15 server 40 in the same manner as in the steps S301 and S303. This port 
number differential detecting packet is transmitted from port P206 of 
information processing device 10. It is assumed that port P206 is a different 
port fi*om any of ports P201 and P204. It is also assumed that this port P206 is 
newly allocated when transmitting the port number differential detecting 

20 packet. It is fiirther assiuned that communications processing device 2 
allocates port P207 for the port number differential detecting packet. The port 
number differential detecting packet is hence received by port number 
differential detecting packet receiver 45 of first server 40. 

(Step S306) Port number differential detecting port data transmitter 46 of 

25 first server 40 composes another port nimiber differential detecting port data, 
and transmits it in the same manner as in the steps S302 and S304. This port 
number differential detecting port data is received in port nimiber differential 



34 

detecting port data receiver 18. Transmissions of the port number differential 
detecting packets in the steps S301, S303 and S305 are to be carried out 
continuously. That is, it is necessary to complete the transmissions of the port 
number differential detecting packets in the steps S301, S303 and S305 in as 
5 short time intervals as practical. This is because it becomes dif&ctilt to carry 
out an accurate detection of the port nimiber differential if a new port is 
allocated in commimications processing device 2 to a packet transmitted from 
another device connected to the local side of communications processing device 2 
while the port nvimber differential detecting packets are being transmitted. 

10 (Step S307) Port nxunber differential detector 19 determines a port number 
differential of communications processing device 2 according to the data 
received by port number differential detecting port data receiver 18, and that 
show the positions of ports P202, P205 and P207. If an incremental interval 
between ports P202 and P205 is equal to another interval between ports P205 

15 and P207, for instance, port number differential detector 19 determines this 
interval as the port number differential of communications processing device 2. 
On the other hand, if one of the incremental intervals between ports P202 and 
P205, and ports P205 and P207 is smaller than the other, for instance, port 
number differential detector 19 determines the smaller interval as the port 

20 nmnber differential of communications processing device 2. A value of this port 
number differential of communications processing device 2 detected by port 
number differential detector 19 is passed on to bubble packet transmission port 
detector 21. 

First server 40 here may transmit all of the three port nvunber differential 
25 detecting port data collectively after completing the reception. 

The way of detecting the port number differential of communications 
processing device 2 is not limited to the method shown in Fig. 10, but other 
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methods can be used to detect the port nxunber differential of communications 
processing device 2. For example, information processing device 10 may 
transmit four or more port number diflferential detecting packets, or only two of 
them, 

5 On the other hand, the process of detecting the port number differential is not 
necessary if communications processing device 2 is either the port reuse type or 
cone type, since port number differential is not used for detecting the position of 
the bubble packet transmission ports for devices of these types. The process of 
detecting the port nxunber differential is also not necessary when the ports of 

10 communications processing device 2 are allocated at random. The reason is 
that the port number differential of communications processing device 2, even 
when determined as above, is meaningless if commxmications processing device 
2 is of the port reuse t5^e, or the ports are allocated randomly. Here, "the ports 
of communications processing device 2 allocated at random" means that the 

15 ports are allocated disorderly, rather than in an incremental manner or a 
decremental manner at regular intervals. 

Fig. 12 is a flow chart showing details of the process executed by information 
processing device 10 for detecting a position of the bubble packet transmission 
port in the step S103 of the flow chart of Fig. 7. Before going into details of Fig. 

20 12, description is provided first of a process of registering addresses of 
information processing devices and the like with relay server 60. In the 
following explanation, it is assumed that the data showing positions of ports are 
port numbers, and this assumption also appUes to all explanations below. 

Information processing devices 10 and 30 register their addresses and the like 

25 data with relay server 60 before executing data relay between information 
processing device 10 and 30 via relay server 60. 

More specifically, if information processing devices 10 and 30 have device 
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identification information of "AOOl" and "A002" for identifying these devices 
respectively, for example, communication miit 23 of information processing 
device 10 transmits a packet for requesting registration of the address, 
including the device identification information "AOOl", to relay server 60. This 
5 packet is then received in communication xmit 61, and passed on to address data 
accumulator 63. Address data accumulator 63 acquires an address included in 
the header of the packet, a port nxmiber, and the device identification 
information of "AOOl" included in the payload of the packet, and stores the 
acqvdred address and port number in relation with the device identification 

10 information "AOOl", in address data memory 62. Information processing device 
30 also transmits a packet for requesting registration of its address to relay 
server 60 in the same manner. 

Fig. 13 is a table showing an example of the address data stored in relay 
server 60. The first record is address data corresponding to information 

15 processing device 10. In the table here, an address of "202.224.135.10" and port 
number of "12345" corresponding to the device identification information "AOOl" 
for information processing device 10 are those belonging to communications 
processing device 2. This is because information processing device 10 makes 
communications by way of communications processing device 2 having the NAT 

20 function. The second record is the address data corresponding to information 
processing device 30. The address and port number under this address data 
are those of information processing device 30. This is because information 
processing device 30 makes communications without using any commtmications 
processing device having the NAT function. 

25 Description is provided next of the flow chart of Fig. 12. 

(Step S401) Communication vmit 23 of information processing device 10 
composes a commvmication command packet which includes the device 
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identification information "AOOl" of information processing device 10 
representing the commimication source, the device identification information 
"A002" of information processing device 30 representing the destination and a 
request for demanding transmission of a destination data, and transmits this 
5 communication command packet to relay server 60. . 

(Step S402) Upon reception of the communication command packet, 
communication unit 61 of relay server 60 acquires the device identification 
information "A002" of information processing device 30, or the destination, 
contained in the communication command packet, and passes this device 

10 identification information "A002" on to address data acqxiirer 64. Address data 
acquirer 64 then obtains the address and the port nvimber corresponding to the 
device identification information "A002" by referring to the address information 
stored in address data memory 62, and passes them on to communication imit 
61. Communication unit 61 transmits the communication command packet 

15 transmitted firom information processing device 10 to the address and the port 
number received fi-om address data acquirer 64. The commimication command 
packet is thus transferred in the above manner. The communication command 
packet is then received by communication urdt 34 of information processing 
device 30. 

20 (Step S403) Upon reception of the communication command packet 
transmitted fi*om relay server 60, commvuiication unit 34 of information 
processing device 30 passes on an instruction for transmitting the destination 
data to destination data transmitter 31. Destination data transmitter 31 then 
composes a destination data packet which includes the device identification 

25 information "A002" of information processing device 30, the destination, the 
device identification information "AOOl" of information processing device 10, the 
communication source, and the destination data, and transmits the destination 
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data packet to relay server 60. The destination data includes port nxunbers of 
transmission port and reception port of information processing device 30 used 
for the P2P communication with information processing device 10, and the 
address of information processing devices 30. Here, the transmission port is a 
5 port of information processing device 30 for transmitting packets to information 
processing device 10 in the P2P communications. The reception port is a port of 
information processing device 30 for receiving packets transmitted from 
information processing device 10 in the P2P communications. 

(Step S404) Commxmication imit 61 of relay server 60 transmits the 

10 destination data packet transmitted from information processing device 30, 
upon reception of it, to communications processing device 2 in the same manner 
as in the step S402. Communications processing device 2 executes address 
conversion of the packet, and transmits it to information processing device 10. 
Destination data receiver 11 of information processing device 10 receives the 

15 destination data packet. 

(Step S405) Detecting packet transmitter 16 and bubble packet transmitter 12 
transmit a detecting packet and a bubble packet respectively. Detecting port 
data receiver 20 receives a detecting port data. Details of these processes will 
be described later. 

20 (Step S406) Bubble packet transmission port detector 21 determines whether 
it can detect a position of the bubble packet transmission port. The process 
advances to step S407 when it can detect the position of the bubble packet 
transmission port, or the process retiirns to step S405 if it cannot. 

(Step S407) Bubble packet transmission port detector 21 detects the position 
25 of the bubble packet transmission port. 

(Step S408) Output imit 22 composes a commtmication command packet 
which includes a port number of the bubble packet transmission port detected 
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by bubble packet transmission port detector 21, the address on the global side of 
communications processing device 2, the device identification information 
"AOOl" of information processing device 10 representing the communication 
soiirce, and the device identification information "A002" of information 
5 processing device 30 representing the destination, and transmits this 
communication command packet to relay server 60. 

(Step S409) Commimication unit 61 of relay server 60 transmits the 
communication command packet to information processing device 30 in the 
same manner as in the step S402. This commimication command packet is 

10 received in bubble packet transmission port receiver 32 of information 
processing device 30. 

(Step S410) Commimication imit 34 composes a response packet which 
includes the device identification information "A002" of information processing 
device 30 representing the destination, the device identification information 

15 "AOOl" of information processing device 10 representing the communication 
source, and the device identification information "A002" of information 
processing device 30 representing the destination, and a message to the effect 
that conditions are in the proper order to estabUsh the P2P communications, 
and transmits the response packet to relay server 60, 

20 (Step S411) Upon reception of the response packet transmitted from 
information processing device 30, communication imit 61 of relay server 60 
transfers the packet to communications processing device 2 in the same manner 
as in the step S404. Commvmications processing device 2 executes address 
conversion of the packet, and transmits it to information processing device 10. 

25 Communication unit 23 of information processing device 10 receives the 
response packet. 

(Step S412) Communication imit 23 composes a confirmation packet which 
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includes the device identification information "AOOl" of information processing 
device 10 representing the communication source, the device identification 
information "A002" of information processing device 30 representing the 
destination, and a message to the effect that it received the response packet, and 
5 transmits the confirmation packet to relay server 60. 

(Step S413) Communication unit 61 of relay server 60 transmits the 
confirmation packet to information processing device 30 in the same manner as 
in the step S402. The confirmation packet is received in commimication vinit 
34 of information processing device 30. 

10 (Step S414) Reply packet transmitter 33 transmits a reply packet to the 
address and the bubble packet transmission port included in the communication 
command packet received in bubble packet transmission port receiver 32. The 
reply packet imdergoes address conversion inside commimications processing 
device 2, and transmitted to information processing device 10. Communication 

15 unit 23 of information processing device 10 receives the reply packet. 
Thereafter, communication unit 23 of information processing device 10 
transmits packets to the address and the reception port included in the 
destination data received by destination data receiver 11, thereby initiating the 
P2P communications of step S104 in Fig. 7. 

20 The information processing system of the first exemplary embodiment 
operates in a manner which will be described next with reference to a concrete 
examples. In these concrete examples, description is given of one case in which 
the method of transmitting a detecting packet is changed according to the type 
of commimication processing device 2 (i.e., concrete example l), and another 

25 case in which a predetermined method is used for transmitting a detecting 
packet regardless of the type of commimications processing device 2, and which 
consequently results in the way of transmitting the detecting packet according 
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to the type of communication processing device 2 (i.e., concrete example 2). 
[Concrete Example l] 

In this concrete example, description is provided of the case that a detecting 
packet transmitter 16 transmits a detecting packet according to the t3^e of 
5 communications processing device 2 as determined hy type determiner 15. 

Referring to a flow chart of Fig. 14, described first is a process of the step S405 
in the flow chart of Fig. 12 when communications processing device 2 is of the 
cone tjrpe or the port reuse type. 

(Step S501) Detecting packet transmitter 16 transmits a detecting packet to 
10 first server 40 fi:om one port of information processing device 10. This 
detecting packet is received by detecting packet receiver 43 of first server 40. 

(Step S502) When detecting packet receiver 43 of first server 40 receives the 
detecting packet, detecting port data transmitter 44 acquires an address and a 
port number of the communication source of the detecting packet from its 
15 header. Detecting port data transmitter 44 then composes a detecting port 
data, which includes the address and the port nxunber, and transmits it to an 
address and a port number of the communication source of the detecting packet 
received in detecting packet receiver 43. This detecting port data is 
transmitted to information processing device 10 via communications processing 
20 device 2, and received in detecting port data receiver 20. 

(Step S503) Bubble packet transmitter 12 transmits a bubble packet to the 
address and the port nxunber given by the destination data received in 
destination data receiver 11, fi*om the port of information processing device 10 
used for transmitting the detecting packet in the step S501. 
25 Referring now to a flow chart of Fig. 15, description is provided of a process of 
the step S405 in the flow chart of Fig. 12 when communications processing 
device 2 is the Symmetric Typ^- 
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(Step S601) Detecting packet transmitter 16 transmits a detecting packet to 
first server 40 ficom a newly allocated port of information processing device 10. 
This detecting packet is received in detecting packet receiver 43 of first server 
40. 

5 (Step S602) When detecting packet receiver 43 of first server 40 receives the 
detecting packet, detecting port data transmitter 44 acquires an address and a 
port number of the commxmication source of the detecting packet firom its 
header. Detecting port data transmitter 44 then composes a detecting port 
data, which includes the address and the port number, and transmits it to the 

10 address and the port number of the communication source of the detecting 
packet received in detecting packet receiver 43. This detecting port data is 
transmitted to information processing device 10 via communications processing 
device 2, and received in detecting port data receiver 20. 

(Step S603) Bubble packet transmitter 12 transmits a bubble packet to the 

15 address and the port nxmiber provided by the destination data received in 
destination data receiver 11, firom a newly allocated port of information 
processing device 10. 

(Step S604) Detecting packet transmitter 16 transmits another detecting 
packet to first server 40 fi:om a newly allocated port of information processing 

20 device 10. This detecting packet is received by detecting packet receiver 43 of 
first server 40. 

(Step S605) Detecting port data transmitter 44 of first server 40 composes a 
detecting port data, and transmits it in the same manner as in the step S602. 
This detecting port data is transmitted to information processing device 10 via 
25 communications processing device 2, and received in detecting port data receiver 
20. 

Transmissions of the packets in the steps S601, S603 and S604 are to be 
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carried out continuously. That is, it is necessary to complete the transmissions 
of the detecting packets and the bubble packet in the steps S601, S603 and S604 
in as short time intervals as practical. This is because it becomes difficult to 
carry out an accurate detection of a position of the bubble packet transmission 
port if a new port is allocated in communications processing device 2 to another 
packet transmitted £rom other device connected to the local side of 
communications processing device 2 while the detecting packets are being 
transmitted. 

As described in this concrete example, detecting packet transmitter 16 
transmits the detecting packets in a manner that the detecting packet 
transmission port becomes the same as the bubble packet transmission port if 
commimications processing device 2 is of the cone type, or the detecting packet 
transmission port becomes different firom the bubble packet transmission port if 
communications processing device 2 is of the symmetric type. 

Description is provided next of the process of estabUshing P2P 
commimications between information processing devices of this concrete 
example, in each of cases wherein communications processing device 2 is the 
cone type, symmetric type, and port reuse type. 

Described first is the case that communications processing device 2 is the cone 
type. Type determination packet transmitter 13 transmits a type 
determination packet from a port of port number "10000" (this port will be 
hereinafter referred to as "port 10000", and all other ports are also referred to in 
the like manner) of information processing device 10 to port 12000 of first server 
40 (step S201). It is assumed that this type determination packet passes 
through port 15000 of commimications processing device 2, and is received by 
type determination packet receiver 41 of first server 40. Type determination 
port data transmitter 42 transmits a packet, which includes a type 
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determination port data indicating port number "15000", to port 15000 of 
commxinications processing device 2 in response to the type determination 
packet received by type determination packet receiver 41 (step S202). The 
packet including the type determination port data xmdergoes address conversion 
5 within communications processing device 2, and it is received in type 
determination port data receiver 14 of information processing device 10. 

Next, type determination packet transmitter 13 transmits a type 
determination packet from port 9500 of information processing device 10 to port 
12000 of first server 40 (step S203). It is assumed that this tjrpe determination 

10 packet passes through port 15001 of commimications processing device 2, and is 
received by type determination packet receiver 41. Type determination port 
data transmitter 42 transmits a packet, which includes a type determination 
port data indicating port number "15001", to port 15001 of communications 
processing device 2 (step S204). This packet including the type determination 

15 port data undergoes address conversion within communications processing 
device 2, and it is received in tj^e determination port data receiver 14 of 
information processing device 10. 

Type determination packet transmitter 13 transmits another type 
determination packet firom port 10000 of information processing device 10 to 

20 port 12001 of second server 50 (step S205). It is assumed that this type 
determination packet passes through port 15000 of communications processing 
device 2, and is received by type determination packet receiver 51 of second 
server 50. Type determination port data transmitter 52 transmits a packet, 
which includes a type determination port data indicating port number "15000", 

25 to port 15000 of communications processing device 2 (step S206). This packet 
including the type determination port data undergoes address conversion within 
communications processing device 2, and it is received in type determination 
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port data receiver 14 of information processing device 10. Following the above, 
t3rpe determiner 15 determines that communications processing device 2 is the 
cone type, since the port number "15000" of commxxnications processing device 2, 
where the type determination packet transmitted to first server 40 passed 
5 through, matches with the port number "15000" of commvmications processing 
device 2 where the type determination packet transmitted to second server 50 
passed through, whereas the port numbers "10000" and "9500" of information 
processing device 10, firom which the type determination packets were 
transmitted, do not match with the port numbers "15000" and "15001" of 
10 communications processing device 2 where the type determination packet 
passed through (step S207). Type determiner 15 thus passes on to detecting 
packet transmitter 16 and bubble packet transmission port detector 21, a 
message to the effect that communications processing device 2 is of the cone 
type. 

15 Port number differential detecting packet transmitter 17 transmits a port 
number differential detecting packet to port 13000 of first server 40 fi'om port 
10001 of information processing device 10 (step S301). It is assimied that this 
port nvimber differential detecting packet passes through port 15002 of 
communications processing device 2, and is received by port number differential 

20 detecting packet receiver 45 of first server 40. Port niunber differential 
detecting port data transmitter 46 transmits a packet, which includes a port 
number differential detecting port data showing port number "15002", to port 
15001 of communications processing device 2 (step S302). This packet 
including the port number differential detecting port data undergoes address 

25 conversion within communications processing device 2, and it is received in port 
number differential detecting port data receiver 18 of information processing 
device 10. It is then assumed that information processing device 10 transmits 
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a port number differential detecting packet from each of its ports 10002 and 
10003 in the Hke manner, first server 40 transmits corresponding packets which 
include port number differential detecting port data showing port numbers 
"15003" and "15004" respectively, and these packets are received in port number 
5 differential detecting port data receiver 18 (steps S303 to S306). After that, 
port number differential detector 19 determines ports of communications 
processing device 2 as having a span of "1", since the ports where the port 
number differential detecting packets passed through are 15002, 15003 and 
15004 (step S307). 

10 Next, communication imit 23 of information processing device 10 composes a 
communication command packet including a request for transmission of 

> 

destination data, and transmits the communication command packet to relay 
server 60 (step S401). The communication command packet is transmitted to 
information processing device 30 via relay server 60 (step S402). Since 

15 description has been provided of the data-relay in detail with reference to the 
flow chart of Fig. 12, further explanation is omitted in this concrete example 
pertaining to the relayed packets that include the device identification 
information of "AOOl" for information processing device 10 as the 
communication source and "A002" for information processing device 30 as the 

20 destination, as well as the process of making data relay via relay server 60. 

Commvinication vinit 34 of information processing device 30 receives the 
communication command packet transmitted from information processing 
device 10, and passes on an instruction to destination data transmitter 31 for 
transmission of the destination data. 

25 Destination data transmitter 31 then composes a destination data packet 
which contains destination data including pre-assigned port number "20000" of 
the transmission port, another port nvimber "20001" of the receiving port, and 
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address "202.132.10.6" of information processing devices 30, and transmits the 
destination data packet to relay server 60 (step S403). This destination data 
packet is transmitted to information processing device 10 through relay server 
60 (step S404). The destination data packet is received in destination data 
5 receiver 11 of information processing device 10, and the destination data 
contained in the destination data packet is passed on to bubble packet 
transmitter 12 and communication unit 23. Bubble packet transmitter 12 and 
communication imit 23 store the destination data in a recording mediimi, 
though not shown in the figures. 
10 Because type determiner 15 has previously determined that communications 
processing device 2 is of the cone type, detecting packet transmitter 16 and the 
like components transmit the bubble packet and the detecting packet, as shown 
in the flow chart of Fig. 14 (step S405). This process is described now with 
reference to Fig. 16. 

15 First, detecting packet transmitter 16 transmits the detecting packet to port 
14000 of first server 40 firom port 10100 of information processing device 10 
(step S501). It is assumed that port 15005 is allocated for the detecting packet 
in communications processing device 2. When the detecting packet is received 
by detecting packet receiver 43 of first server 40, detecting port data transmitter 

20 44 acquires address "202.224.135.10" and port nimiber "15005" of the 
communication soiirce fi'om the header of the detecting packet, and composes a 
detecting port data containing them. Detecting port data transmitter 44 
further composes a detecting port data packet including the detecting port data, 
and transmits it to the address and the port nimiber of the commimication 

25 source of the detecting packet received in detecting packet receiver 43 (step 
S502). The detecting port data packet is transmitted to information processing 
device 10 through port 15005 of commvuiications processing device 2, and 
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received in detecting port data receiver 20 of information processing device 10. 
Detecting port data receiver 20 passes the detecting port data on to bubble 
packet transmission port detector 21, and the detecting port data is retained in 
bubble packet transmission port detector 21. 

Next, bubble packet transmitter 12 transmits a bubble packet from port 10100 
of information processing device 10, through which the detecting packet was 
transmitted (step S503). The destination of this bubble packet is transmission 
port 20000 at the address of information processing device 30 which was 
contained in the destination data packet received by destination data receiver 
11. 

Afterwards, bubble packet transmission port detector 21 determines that the 
position of the bubble packet transmission port is detectable because 
communications processing device 2 is of the cone type (step S407), and detects 
port 15005 of communications processing device 2, where the detecting packet 
passed through, as the bubble packet transmission port (step S407). 

Output unit 22 composes a communication command packet which includes 
port number "15005" of the bubble packet transmission port detected by bubble 
packet transmission port detector 21 and global side address "202.224.135.10" of 
communications processing device 2 contained in the detecting port data packet 
received by detecting port data receiver 20, transmits it to information 
processing device 30 via relay server 60 (steps S408 and S409). The 
communication command packet is received in bubble packet transmission port 
receiver 32. In retxim, information processing device 30 transmits a response 
packet, which contains a message to the effect that the conditions for 
estabhshing the P2P communications are in proper order, to information 
processing device 10 via relay server 60 (steps S410 and S411). 
Communication unit 23 of information processing device 10 receives this 
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response packet, composes a confirmation packet including a message to the 
effect that it received the response packet, and transmits it to information 
processing device 30 via relay server 60 (steps S412 and S413). The 
confirmation packet is received in comm\mication unit 34 of information 
5 processing device 30. Reply packet transmitter 33 transmits a reply packet 
through transmission port 20000 to the address contained in the communication 
command packet received in bubble packet transmission port receiver 32 as well 
as to the bubble packet transmission port (step S414). This reply packet is 
transmitted to information processing device 10 through bubble packet 

10 transmission port 15005 of communications processing device 2, and received in 
communication unit 23. After the above, communication xmit 23 of information 
processing device 10 transmits a packet to receiving port 20001 of information 
processing device 30, to initiate the P2P communications between information 
processing device 10 and information processing device 30 without routing 

15 through relay server 60 (step S104). 

Description is provided next of the case in which communications processing 
device 2 is the symmetric type. Assiune that type determination packet 
transmitter 13 transmitted type determination packets to first server 40 and 
second server 50 in the like manner as in the case that communications 

20 processing device 2 is the cone type. Assimie further that the tj^De 
determination packet transmitted firom port 10000 of information processing 
device 10 to first server 40 passed through port 15000 of communications 
processing device 2, as the result. Also assxmie that another t3^e 
determination packet transmitted firom port 9500 of information processing 

25 device 10 to first server 40 passed through port 15001 of commimications 
processing device 2. It is further assumed that the type determination packet 
transmitted from port 10000 of information processing device 10 to second 
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server 50 passed through port 15002 of communications processing device 2. 
Since the type determination packets transmitted from the same port 10000 to 
first server 40 and second server 50 are routed through different ports of 
commimications processing device 2, type determiner 15 determines the 
5 communications processing device 2 as being the symmetric type (step S207). 
Type determiner 15 thus conveys to detecting packet transmitter 16 and bubble 
packet transmission port detector 21, a message to the effect that 
communications processing device 2 is the sjonmetric type. 

Operation of port number differential detecting packet transmitter 17 for 

10 transmitting a port number differential detecting packet, and detecting a port 
number differential of communications processing device 2 is similar to that in 
the case communications processing device 2 is of the cone type, and its details 
are therefore omitted. It is assumed in this case here that a port number 
differential of "1" is detected for communications processing device 2. 

15 Next, commimication unit 23 of information processing device 10 composes a 
communication command packet including a request for transmission of 
destination data, and transmits it to information processing device 30 via relay 
server 60 (steps S401 and S402). The communication command packet is 
received in communication unit 34 of information processing device 30. In 

20 response to reception of the communication command packet, destination data 
transmitter 31 composes a destination data packet which contains destination 
data including pre-assigned port number "20000" of the transmission port, 
another port number "20001" of the receiving port, and address "202.132.10.6" of 
information processing devices 30, and transmits it to information processing 

25 device 10 via relay server 60 (steps S403 and S404). This destination data 
packet is received in destination data receiver 11 of information processing 
device 10, and the destination data contained in the destination data packet is 
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passed on to bubble packet transmitter 12 and communication unit 23. Bubble 
packet transmitter 12 and communication imit 23 store the destination data in a 
recording mediimi, though not shown in the figures. 

Because type determiner 15 has previously determined that commxmications 
5 processing device 2 is the symmetric type, detecting packet transmitter 16 and 
the like components transmit the bubble packet and the detecting packet, as 
shown in the flow chart of Fig. 15 (step S405). This process is described here 
with reference to Fig. 17. 

First, detecting packet transmitter 16 transmits a detecting packet firom port 
10 10100 of information processing device 10 to port 14000 of first server 40 (step 

5601) . The port 10100 is a newly allocated port in information processing 
device 10. It is assxuned that port 15005 was allocated to the detecting packet 
in communications processing device 2. When the detecting packet is received 
by detecting packet receiver 43 of first server 40, detecting port data transmitter 

15 44 acquires address "202.224.135.10" and port number "15005" of the 
commimication source firom the header of the detecting packet, and composes a 
detecting port data containing them. Detecting port data transmitter 44 
further composes a detecting port data packet including the detecting port data, 
and transmits it to the address and the port nvunber of the communication 

20 source of the detecting packet received in detecting packet receiver 43 (step 

5602) . The detecting port data packet is transmitted to information processing 
device 10 through port 15005 of commimications processing device 2, and 
received in detecting port data receiver 20 of information processing device 10. 
Detecting port data receiver 20 passes the detecting port data on to bubble 

25 packet transmission port detector 21, and the detecting port data is retained by 
bubble packet transmission port detector 21. 

Next, bubble packet transmitter 12 transmits a bubble packet firom a newly 
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allocated port 10101 of information processing device 10 (step S603). The 
destination of this bubble packet is transmission port 20000 at the address 
"202.132.10.6" of information processing device 30 which is contained in the 
destination data packet received by destination data receiver 11. It is assimied 
5 that port 15006 is allocated to the bubble packet in communications processing 
device 2. 

After the above, detecting packet transmitter 16 transmits again the detecting 
packet from the newly allocated port 10102 in information processing device 10 
to port 14000 of first server 40 (step S604). It is also assumed that port 15007 

10 is allocated to the detecting packet in communications processing device 2. 
When this detecting packet is received by detecting packet receiver 43 of first 
server 40, detecting port data transmitter 44 acquires address "202.224.135.10" 
and port number "15007" of the communication source from the header of the 
detecting packet, and composes a detecting port data including them. 

15 Detecting port data transmitter 44 further composes a detecting port data 
packet including the detecting port data, and transmits it to the address and the 
port number of the communication source of the detecting packet received in 
detecting packet receiver 43 (step 8605). The detecting port data packet is 
transmitted to information processing device 10 through port 15007 of 

20 communications processing device 2, and received in detecting port data receiver 
20 of information processing device 10. Detecting port data receiver 20 passes 
the detecting port data on to bubble packet transmission port detector 21, and 
the detecting port data is retained by bubble packet transmission port detector 
21. 

25 Following the above, bubble packet transmission port detector 21 determines 
as to whether a difference between two port numbers provided by the port data 
retained for the two detecting ports is two times the value "1" of the port nvimber 
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differential of communications processing device 2 as detected by port number 
differential detector 19. Since the difference is two'times in this case, the 
bubble packet transmission port is determined detectable, and a port nxmiber of 
the bubble packet transmission port is detected as being the port nimiber 
5 "15006" at the center of two port numbers "15005" and "15007" identified by the 
detecting port data (step S407). Subsequently, a communication command 
packet is transmitted from information processing device 10, a response packet 
is transmitted &om information processing device 30, a confirmation packet is 
transmitted firom information processing device 10, and a reply packet is 
10 transmitted firom information processing device 30, and thereby the P2P 
communications are estabUshed between information processing device 10 and 
information processing device 30 in the like manner as in the case of the cone 
tjrpe communications processing device 2. Explanation of the related process is 
therefore skipped. 

15 Description was provided in the above example, in which the difference 
between two port numbers identified by the detecting port data transmitted 
fi-om first server 40 is two times the port number differential of commimications 
processing device 2 detected by port number differential detector 19. However, 
if the difference is not two times the port nvunber differential, one detecting port 

20 data indicating a port number of "15005" and the other detecting port data 
indicating a port number of "15008", for instance, bubble packet transmission 
port detector 21 is imable to determine which port the bubble packet passed 
through between port numbers "15006" and "15007". Bubble packet 
transmission port detector 21 hence determines the bubble packet transmission 

25 port imdetectable, and sends a command to bubble packet transmitter 12 and 
detecting packet transmitter 16 for retransmission of additional bubble packet 
and detecting packet. Transmission of bubble packet and detecting packet is 
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hence repeated. It is assiimed here that detecting packet and bubble packet, 
when transmitted again, are sent through newly allocated ports in 
communications processing device 2. This can be achieved when these packets 
are transmitted from newly allocated ports of information processing device 10. 
5 Description is provided next of a case that commimications processing device 
2 is of the port reuse type. In the same manner as the case of the cone type 
communications processing device 2, it is assimied that type determination 
packet transmitter 13 transmitted a type determination packet to first server 40 
and second server 50. Assume further that the t3rpe determination packet 

10 transmitted from port 10000 of information processing device 10 to first server 
40 passed through port 10000 of communications processing device 2, as the 
result. Also assume that another type determination packet transmitted from 
port 9500 of information processing device 10 to first server 40 passed through 
port 9500 of communications processing device 2. It is further assumed that 

15 the type determination packet transmitted fi:om port 10000 of information 
processing device 10 to second server 50 passed through port 10000 of 
commxmications processing device 2. Since the port numbers designated to the 
ports of information processing device 10, from which the two type 
determination packets were transmitted to first server 40, match respectively 

20 with the port nxmibers designated to the ports of commxmications processing 
device 2 where the type determination packets passes through, type determiner 
15 determines the communications processing device 2 as being the port reuse 
type (step S207). Type determiner 15 thus conveys to detecting packet 
transmitter 16 and bubble packet transmission port detector 21, a message to 

25 the effect that communications processing device 2 is of the port reuse type. 

Operation of port nvimber differential detecting packet transmitter 17 for 
transmitting a port nxmiber differential detecting packet, and detecting a port 
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number differential of communications processing device 2 is similar to that in 
the case commxmications processing device 2 is of the cone type^ and its details 
are therefore omitted. It is assvmied in this case here that a port nvimber 
differential of"!" is detected for communications processing device 2. Since the 
5 type of commimications processing device 2 is port reuse in this case, port 
number differential of communications processing device 2 becomes "1" for the 
attributes of the port allocation rule. 

Next, communication unit 23 of information processing device 10 composes a 
communication command packet including a request for transmission of 

10 destination data, and transmits it to information processing device 30 via relay 
server 60 (steps S401 and S402). The communication command packet is 
received in communication imit 34 of information processing device 30. In 
response to reception of the communication command packet, destination data 
transmitter 31 composes a destination data packet which contains destination 

15 data including pre-assigned port number "20000" of the transmission port, 
another port number "20001" of the receiving port, and address "202.132.10.6" of 
information processing devices 30, and transmits it to information processing 
device 10 via relay server 60 (steps S403 and S404). This destination data 
packet is received in destination data receiver 11 of information processing 

20 device 10, and the destination data contained in the destination data packet is 
passed on to bubble packet transmitter 12 and commvuiication unit 23. Bubble 
packet transmitter 12 and commvuiication xmit 23 store the destination data in a 
recording medium, though not shown in the figures. 

Since type determiner 15 determines the type of communications processing 

25 device 2 as being the port reuse, detecting packet transmitter 16 and the Like 
components hereafter transmit bubble packets and detecting packets, as shown 
in the flow chart of Fig. 14 (step S405). Description is give now of the process 
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by referring to Fig. 18. 

First, detecting packet transmitter 16 transmits the detecting packet to port 
14000 of first server 40 firom port 10100 of information processing device 10 
(step S501). When the detecting packet is received by detecting packet receiver 
5 43 of first server 40, detecting port data transmitter 44 acquires address 
"202.224.135.10" and port number "10100" of the commimication source firom 
the header of the detecting packet, and composes a detecting port data 
containing them. Detecting port data transmitter 44 further composes a 
detecting port data packet including the detecting port data, and transmits it to 

10 the address and the port nimiber of the communication source of the detecting 
packet received in detecting packet receiver 43 (step S502). The detecting port 
data packet is transmitted to information processing device 10 through port 
10100 of commvinications processing device 2, and received in detecting port 
data receiver 20 of information processing device 10. Detecting port data 

15 receiver 20 passes the detecting port data on to bubble packet transmission port 
detector 21, and the detecting port data is retained by bubble packet 
transmission port detector 21. 

Next, bubble packet transmitter 12 transmits a bubble packet firom the same 
port 10100 (step S503). The destination of this bubble packet is transmission 

20 port 20000 at the address of information processing device 30 which was 
contained in the destination data packet received by destination data receiver 
11. This bubble packet also passes through port 10100 of communications 
processing device 2 in the same way as the detecting packet. 
Afterwards, bubble packet transmission port detector 21 determines whether 

25 the port number identified by the detecting port data transmitted fi-om first 
server 40 matches with the port number of the port of information processing 
device 10 where fi:om the detecting packet is transmitted. Since both the port 
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numbers are the same, bubble packet transmission port detector 21 determines 
the position of the bubble packet transmission port detectable (step S406). 
Bubble packet transmission port detector 21 then detects port 10100 of 
communications processing device 2, where the detecting packet passed through, 
5 as being the bubble packet transmission port (step S407). All the processes 
carried out hereafter to initiate the P2P communications between information 
processing device 10 and information processing device 30 are similar to the 
case of the cone type communications processing device 2, and explanation of the 
related process is therefore skipped. 

10 Bubble packet transmission port detector 21 determines that the position of 
the bubble packet transmission port not detectable, if the port number identified 
by the detecting port data transmitted from first server 40 is different from the 
port nimiber of the port of information processing device 10 where from the 
detecting packet is transmitted. As a result, bubble packet transmission port 

15 detector 21 sends a command to bubble packet transmitter 12 and detecting 
packet transmitter 16 for retransmission of bubble packet and detecting packet. 

As described, detecting packet transmitter 16 repeats transmitting the 
detecting packet from a different port of information processing device 10 than 
those used before for transmission of the prior packets until a position of the 

20 port of information processing device 10 from which the detecting packet is 
transmitted (this port is called "first port") matches with a position of a port of 
communications processing device 2 where the same packet passes through (this 
port is called "second port"). Bubble packet transmitter 12 then transmits the 
bubble packet from the first port only when the position of the first port matches 

25 with the position of the second port. 

In other words, bubble packet transmitter 12 and detecting packet 
transmitter 16 may repeat transmission of the bubble packet and the detecting 
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packet until the position of the first port matches with the position of the second 
port, as described above. Alternatively, detecting packet transmitter 16 alone 
may repeat transmission of the detecting packet xmtil the position of the first 
port matches with the position of the second port, and let bubble packet 
transmitter 12 transmit a bubble packet from the same first port of information 
processing device 10 used for transmitting the detecting packet at the time the 
two ports matched. 

Description is provided briefly here of the reason why there are cases that the 
port nimiber of the port of information processing device 10, fi'om which the 
detecting packet is transmitted, can differ firom the port number of the port of 
communications processing device 2 where the same packet passes through, 
when communications processing device 2 is the port reuse type. If there is 
another information processing devices 3 present beside information processing 
device 10 on the local side of communications processing device 2, as shown in 
Fig. 19, it is conceivable that information processing device 3 transmits a packet 
of some kind firom port 10100 before information processing device 10 transmits 
s detecting packet firom port 10100. When this occurs, port 10100 in 
communications processing device 2 is allocated to the packet transmitted firom 
information processing device 3. As a result, communications processing 
device 2 needs to allocate another port, 10101, for instance, to the detecting 
packet transmitted firom information processing device 10, since the port 10100 
is already in use when communications processing device 2 receives the 
detecting packet. It is for this reason that the port number of the port of 
information processing device 10, firom which the detecting packet is 
transmitted, becomes different firom the port niunber of the port of 
communications processing device 2 where the same packet passes through, 
even though communications processing device 2 is the Port reuse type. 
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Here, the transmission port allocation rvile of communications processing 
device 2 illustrated in Fig. 19 is just an example. There can be another 
transmission port allocation rule, for instance, that a port other than port 10100 
of communications processing device 2 is allocated to a detecting packet 
5 transmitted from port 10100 of information processing device 10 to port 14000 of 
first server 40 if there is already another packet transmitted from port 10100 of 
information processing device 3 to port 14000 of first server 40, whereas the port 
10100 of communications processing device 2 is allocated to the detecting packet 
transmitted from port 10100 of information processing device 10 if there is 

10 already another packet transmitted from port 10100 of information processing 
device 3 to any other port than port 14000 of first server 40 or to the other server 
than first server 40. In the above instance, a port other than port 10100 of 
communications processing device 2 is allocated to the detecting packet 
transmitted from port 10100 of information processing device 10, if there is 

15 another packet in transmission from information processing device 3 through its 
port 10100 to port 14000 of first server 40. 

The description provided in the above concrete example was that detecting 
packet transmitter 16 transmits a detecting packet before a bubble packet is 
transmitted, by using the same port as a port of information processing device 

20 10 from which the bubble packet is to be transmitted, if communications 
processing device 2 is of the cone type. However, detecting packet transmitter 
16 may transmit the detecting packet after the bubble packet is transmitted. 
In other words, detecting packet transmitter 16 may transmit the detecting 
packet by using the same port as the port used for transmission of the bubble 

25 packet in information processing device 10, before or after transmission of the 
bubble packet, when communications processing device 2 is of the cone type. 
Moreover, the description provided in the above concrete example was that 
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bubble packets and detecting packets are transmitted continuously if 
communications processing device 2 is of the cone tjrpe. Nevertheless, 
transmission of the bubble packets may be shifted in time from the points of 
transmission of the detecting packets. In the case a certain time period has 
5 elapsed after a detecting packet transmitted from port 10100 of information 
processing device 10 passed through port 15005, however, there is an instance 
that another port different from the port 15005 is allocated to the subsequent 
packet transmitted from port 10100 of information processing device 10, 
although this depends on types of communications processing device 2. The 

10 above time period is called a port keep time. It is therefore desirable that the 
shift in time between transmissions of the bubble packets and the detecting 
packets is kept within this port keep time. 

In the above concrete example, although the description provided was the case 
that detecting packet transmitter 16 transmits the detecting packets 

15 continuously before and after the transmission of a bubble packet if 
commimications processing device 2 is of the symmetric type, the transmissions 
of the bubble packets and the detecting packets need not be made in the 
continuous manner. For example, a position of the bubble packet transmission 
port can be detected when information processing device 10 transmits the 

20 detecting packet, the bubble packet, other packets, and the detecting packet 
again continuously in this order as shown in Fig, 20, provided that a port 
number of the port of communications processing device 2 where the detecting 
packet passed through and its port nimiber differential can be known. "The 
other packets" here are neither the detection packets nor the bubble packets, 

25 but they are certain packets transmitted from either information processing 
device 10 or any other information processing devices used for other purposes in 
conjimction with information processing device 10, though not illustrated in the 
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figure. It is possible to detect a port number of bubble packet transmission port 
P303 as being "15006" in Fig. 20, for instance, if port number of port P301 is 
"15005", port number of port P302 is "15008", and a port number diflferential of 
communications processing device 2 is "1". 
5 In the above concrete example, the description provided was that detecting 
packet transmitter 16 transmits the detecting packet in such a manner that the 
port of communications processing device 2 where the detecting packet passes 
through becomes the same as the transmission port of the bubble packet if 
communications processing device 2 is of the cone type, and the port of 

10 communications processing device 2 where the detecting packet passes through 
becomes different firom the transmission port of the bubble packet if 
communications processing device 2 is of the symmetric type. However, 
detecting packet transmitter 16 may transmit two or more detecting packets in 
a manner that certain detecting packet transmission ports related to at least 

15 one of these detecting packets are different fi-om the bubble packet transmission 
port, even when commvinications processing device 2 is of the cone t3^e. That 
is, detecting packet transmitter 16 may transmit the detecting packet in a 
manner that at least one of the detecting packets passes through a port of 
communications processing device 2 that is the same as the bubble packet 

20 transmission port when communications processing device 2 is of the cone type, 
or a manner that the detecting packets passes through a port of communications 
processing device 2 that is different from the bubble packet transmission port 
when communications processing device 2 is of the symmetric type. 

Moreover, the description provided in the above concrete example was that 

25 the detecting packet is transmitted by using newly allocated port in information 
processing device 10 if communications processing device 2 is of the symmetric 
type. However, detecting packet transmitter 16 may provide two sets of 
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detecting packets, each having a different address and port number of the 
destination, and transmit them &om one and the same port of information 
processing device 10, since this arrangement allows allotment of two separate 
ports of communications processing device 2 for the detecting packets 
5 individually if commimications processing device 2 is of the symmetric type. In 
this case, however, there needs to exist additional server or the like device 
beside first server 40 for receiving the detecting packets. 
[Concrete Example 2] 
In this concrete example, description is provided of a case in which a 

10 predetermined method is used for transmitting a detecting packet regardless of 
the type of communications processing device 2, but which consequently resvJts 
in a way of transmitting the detecting packet according to the type of 
commvmication processing device 2. That is, detecting packet transmitter 16 
transmits detecting packets individually firom different ports before and after 

15 transmission of a bubble packet. It is assimied, however, that detecting packet 
transmitter 16 transmits one of the detecting packets &om the same port as the 
one used by bubble packet transmitter 12 for transmitting the bubble packet, 
prior to the transmission of the bubble packet. Description is provided first of a 
process of step S405 shown in a flow chart of Fig. 12, by referring to another flow 

20 chart of Fig. 21. 

(Step S701) Detecting packet transmitter 16 transmits a detecting packet to 
first server 40 fi:om a newly allocated port of information processing device 10. 
The detecting packet is received by detecting packet receiver 43 of first server 
40. 

25 (Step S702) When detecting packet receiver 43 receives the detecting packet, 
detecting port data transmitter 44 of first server 40 acqiiires an address and a 
port nxmiber of the commvmication source of the detecting packet from its 
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header. Detecting port data transmitter 44 then composes a detecting port 
data, which includes the address and the port nvimber, and transmits it to the 
address and the port number of the communication source of the detecting 
packet received in detecting packet receiver 43. This detecting port data is 
5 transmitted to information processing device 10 via communications processing 
device 2, and received in detecting port data receiver 20. 

(Step S703) Bubble packet transmitter 12 transmits a bubble packet to the 
address and the port nxmiber provided by the destination data received in 
destination data receiver 11 from the port of information processing device 10 

10 where the detecting packet was transmitted in the step 701. 

(Step S704) Detecting packet transmitter 16 transmits another detecting 
packet to first server 40 firom a newly allocated port of information processing 
device 10, In other words, detecting packet transmitter 16 transmits this 
detecting packet firom different port than that used in the step 701 for 

15 transmitting the previous detecting packet. This detecting packet is received 
by detecting packet receiver 43 of first server 40. 

(Step S705) Detecting port data transmitter 44 of fixst server 40 composes a 
detecting port data, and transmits it in the same manner as in the step S702. 
This detecting port data is transmitted to information processing device 10 via 

20 communications processing device 2, and received in detecting port data receiver 
20. 

Description is provided next of a process of estabhshing the P2P 
communications between information processing devices in this concrete 
example. However, description of a process of determining the type of 
25 communications processing device 2 is not provided here since it is analogous to 
that described in the concrete example 1. In this concrete example, details will 
be given of a method of executing altogether the process of detecting a port 
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number differential in steps S301 to S307 and the process of transmitting a 
bubble packet and a detecting packet in step S405. Accordingly, 
communication is estabHshed initially between information processing device 10 
and information processing device 30 through relay server 60, and a destination 
5 data is transmitted from information processing device 30 to information 
processmg device 10 (steps S401 to S404). This process similar to that of the 
concrete example 1, and the explanation is not repeated here. It is assumed 
that contents of destination data are also similar to the concrete example 1. 
Description is provided first of the cases in which communications processing 

10 device 2 is of the Cone type and the symmetric type, and another case thereafter 
that communications processing device 2 is of the port reuse type. 

First, port number differential detecting packet transmitter 17 transmits a 
port number differential detecting packet to port 14000 of first server 40 from 
port 10100 of information processing device 10 (step S301). Assume that the 

15 port number differential detecting packet is received in port number differential 
detecting packet receiver 45 of first server 40 after passing through port 15002 
of communications processing device 2. Port number differential detecting port 
data transmitter 46 transmits a packet which contains a port number 
differential detecting port data showing port number "15002" to port 15001 of 

20 communications processing device 2 (step S302). This packet containing the 
port niunber differential detecting port data undergoes address conversion in 
communications processing device 2, and it is received in port number 
differential detecting port data receiver 18 of information processing device 10. 
In the same manner as above, a port nimiber differential detecting packet is 

25 transmitted from port 10002 of information processing device 10, another packet 
containing a port nxmiber differential detecting port data with indication of port 
number "15003" is transmitted from first server 40, and received in port number 
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differential detecting port data receiver 18 (steps S303 and S304). 

Detecting packet transmitter 16 then transmits a detecting packet from port 
10102 of information processing device 10 to port 14000 of first server 40 (step 
S701). This detecting packet also has the function of port nxmiber differential 
5 detecting packet. Assume that port 15004 is allocated to the detecting packet 
in communications processing device 2. Detecting packet receiver 43 in first 
server 40 receives this detecting packet. Detecting port data transmitter 44 
acquires address "202.224.135.10" and port nimiber "15004" of the 
communication source firom the header of this detecting packet, and composes a 

10 detecting port data including the address and port number. Detecting port 
data transmitter 44 also composes a detecting port data packet including the 
detecting port data, and transmits it to the address and the port number of the 
communication source of the detecting packet received in detecting packet 
receiver 43 (step S702). The detecting port data packet is transmitted to 

15 information processing device 10 through port 15004 of communications 
processing device 2, and received in detecting port data receiver 20 of 
information processing device 10. Detecting port data receiver 20 passes port 
number "15004" contained in the received detecting port data packet to port 
number differential detecting port data receiver 18. As a result, port nxmiber 

20 differential detector 19 can obtain port mmibers "15002", "15003" and "15004" of 
commimications processing device 2, where the port nimiber differential 
detecting packet passed through, and detect a port number differential "1" of the 
ports of communications processing device 2 (step S307). At the same time, the 
detecting port data is passed on to bubble packet transmission port detector 21 

25 from detecting port data receiver 20, and this detecting port data is kept in 
bubble packet transmission port detector 21. 

Immediately after the detecting packet is transmitted, bubble packet 
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transmitter 12 transmits a bubble packet through port 10102 of information 
processing device 10, from which the detecting packet is transmitted (step S703). 
The destination of this bubble packet is the address and transmission port 
20000 of information processing device 30 contained in the destination data 
5 packet received by destination data receiver 11. It is assimied that port P401 of 
communications processing device 2 is allocated to the bubble packet. This 
port P401 is the port 15004 when commxmications processing device 2 is the 
cone type, and port 15005 when communications processing device 2 is the 
symmetric type. 

10 Afterwards, detecting packet transmitter 16 transmits a detecting packet to 
port 14000 of first server 40 through port 10103 of information processing device 
10 (step S704). Port P402 is allocated to this detecting packet in 
communications processing device 2. This port P402 is the 15005 when 
communications processing device 2 is the cone type, and port 15006 when 

15 communications processing device 2 is the symmetric type. Detecting packet 
receiver 43 in fiirst server 40 receives this detecting packet. Detecting port data 
transmitter 44 acquires address "202.224.135.10" of the communication source 
and a port number of the port P402 from the header of this detecting packet, and 
composes a detecting port data including the address and port number. 

20 Detecting port data transmitter 44 further composes a detecting port data 
packet including the detecting port data, and transmits it to the address and the 
port number of the communication source of the detecting packet received in 
detecting packet receiver 43 (step S705). The detecting port data packet is 
transmitted to information processing device 10 through port P402 of 

25 communications processing device 2, and received in detecting port data receiver 
20 of information processing device 10. The detecting port data is then passed 
on from detecting port data receiver 20 to bubble packet transmission port 
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detector 21, and the detecting port data is kept in bubble packet transmission 
port detector 21. 

Bubble packet transmission port detector 21 determines a position of the 
bubble packet transmission port as being detectable if the t3^e of 
5 commimications processing device 2 is the cone type as judged by type 
determiner 15 (step S406), and detects port 15004 as being the bubble packet 
transmission port (step S407). 

If the type of commimications processing device 2 is the sjonmetric type as 
judged by type determiner 15, on the other hand, bubble packet transmission 

10 port detector 21 determines as to whether a difference between a port number of 
port P402 and port nxunber 15004 is two times the port number differential "1". 
Bubble packet transmission port detector 21 determines that the bubble packet 
transmission port is detectable if it is two times the port number differential, or 
the bubble packet transmission port is not detectable if it is not two times the 

15 port number differential, and directs bubble packet transmitter 12 and detecting 
packet transmitter 16 to retransmit the bubble packet and the detecting packet 
respectively, so as to repeat transmission of the bubble packet and the detecting 
packet. In the above instance, bubble packet transmission port detector 21 
determines the bubble packet transmission port as being detectable when the 

20 port P402 has a port number of "15006", and detects port 15005 as the bubble 
packet transmission port (step S407). 

The port number of information processing device 10, from which the packet is 
transmitted, and the port nxmiber of commimications processing device 2, where 
the packet passes through, become the same as shown in Fig. 23, when 

25 communications processing device 2 is of the port reuse tjrpe. As a result, port 
10102 is detected as the bubble packet transmission port in the hke manner as 
in the case of communications processing device 2 of the Cone type (step S407). 
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Processes to be carried out thereafter for initiating the P2P communications 
between information processing devices 10 and 30 are similar to those described 
in the concrete example 1, and their explanation is therefore omitted. 

The description provided in the above concrete example was that detecting 
5 packet transmitter 16 transmits one of detecting packets, which is due to be 
transmitted before a bubble packet, through the same port as the one used by 
bubble packet transmitter 12 for transmitting the bubble packet. However, 
detecting packet transmitter 16 may transmit the other detecting packet after 
transmission of the bubble packet, by using the same port as the one for the 

10 bubble packet. In this case, the detecting packet transmitted before the bubble 
packet needs to be dehvered through a port different from the one used by 
bubble packet transmitter 12 for transmitting the bubble packet. Detecting 
packet transmitter 16 transmits the detecting packets before and after the 
transmission of the bubble packet, each from a different port, in such a manner 

15 that one of the detecting packets is transmitted from the same port as the one 
used by bubble packet transmitter 12 for transmitting the bubble packet. 

In this concrete example, the description provided was such that the 
transmission port and the receiving port of information processing device 30 are 
different. However, the transmission port and the receiving port can be the 

20 same port. 

Moreover, the description provided in this concrete example was that the 
bubble packet transmission port is sandwiched between two detecting packet 
transmission ports in order to detect the bubble packet transmission port more 
accurately, if commimications processing device 2 is of the symmetric type. 
25 However, this is only an example, and that a detecting packet may be 
transmitted either before or after the bubble packet, and a specific port can be 
detected as the position of bubble packet transmission port by determining a 
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position of the port at a distance of one port number differential away from the 
detecting packet transmission port where the detecting packet has passed 
through, when communications processing device 2 is of the symmetric t3rpe. 
In a diagram shown in Fig. 17, for example, the second detecting packet is not 
5 transmitted, and port 15006 may be detected as the bubble packet transmission 
port, because it is located at "1" port nimiber differential away from port 15005 
where the first detecting packet passed through. 

According to the information processing system of the first exemplary 
embodiment, as described above, the detecting packet is transmitted in a 

10 manner that the detecting packet transmission port becomes the same as or 
different from the bubble packet transmission port depending on the type of 
communications processing device 2, thereby enabling the system to detect 
accurately the position of the bubble packet transmission port regardless of the 
type of commvmications processing device 2. As a result, the system becomes 

15 capable of estabhshing the P2P communications reUably between information 
processing devices by using information showing the detected position of bubble 
packet transmission port. 

In the first exemplary embodiment, description was provided of the case that 
a communication command packet, a bubble packet, and the hke are 

20 transmitted regardless of the type of communications processing device 2, as 
shown in the flow chart of Fig. 12. However, the order in which these packets 
are transmitted can be altered according to the type of commimications 
processing device 2. 

For instance, the packets are transmitted as shown in Fig. 12 when the type of 
25 communications processing device 2 is the symmetric tj^e, and as shown in the 
flow chart of Fig. 24 when the type of communications processing device 2 is the 
cone type. Description is provided of the flow chart of Fig. 24. 
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(Step S801) Detecting packet transmitter 16 of information processing device 
10 transmits a detecting packet to first server 40. Detecting port data receiver 
20 of information processing device 10 receives a detecting port data transmitted 
firom first server 40. 

5 (Step S802) Bubble packet transmission port detector 21 detects a detecting 
packet transmission port showing a detecting port data as the bubble packet 
transmission port, based on the detecting port data received by detecting port 
data receiver 20. 

(Step S803) Output imit 22 transmits a communication command packet to 
10 relay server 60 in the like manner as the step S401. This communication 
command packet contains a bubble packet transmission port data that shows a 
position of the bubble packet transmission port detected in the step S802. 

(Step S804) Relay server 60 forwards the communication command packet in 
the like manner as step S402. 
15 (Step S805) Commimication unit 34 of information processing device 30 
composes a destination data packet and transmit it to relay server 60 in the 
same manner as step S403,. 

(Step S806) Relay server 60 transfers the destination data packet to 
information processing device 10 via communications processing device 2 in the 
20 same manner as step S404. 

(Step S807) Bubble packet transmitter 12 transmits a bubble packet through 
the same port as the port of information processing device 10, from which the 
detecting packet is transmitted in the step S801. The destination of the bubble 
packet is an address and a transmission port shown in the destination data 
25 transmitted firom information processing device 30. 

(Step S808) Commimication unit 23 composes a response packet including a 
message to the effect that the conditions are in proper order to estabhsh the P2P 
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communications, and transmits the response packet to relay server 60. 

(Step S809) Relay server 60 transfers the response packet to information 
processing device 30. 

(Step S810) Reply packet transmitter 33 transmits a reply packet to the 
5 address and the bubble packet transmission port shown by a bubble packet 
transmission port data transmitted from information processing device 10. 
The P2P commimication is initiated thereafter between information processing 
devices 10 and 30 as explained in this first exemplary embodiment. 

As described, there is a certain degree of flexibility in the order and method of 
10 transmitting the bubble packet and the detection packet. Therefore, it is 
reasonable to adopt any other methods than those illustrated in the first 
exemplary embodiment above and the individual concrete examples so long as 
they can detect the position of the bubble packet transmission port properly 
according to the type of communications processing device 2. 

15 

SECOND EXEMPLARY EMBODIMENT 

Description is provided of an information processing system and the like 
according to the second exemplary embodiment of the present invention with 
reference to the drawings. The information processing system and the like in 

20 this second exemplary embodiment are not information processing devices but 
servers for fulfilling the functions of determining the type of communications 
processing devices, detecting a port number differential, and detecting bubble 
packet transmission ports. 
A configuration of the information processing system in the second exemplary 

25 embodiment is analogous to that of the first exemplary embodiment shown in 
Fig. 1, except that information processing device 10, first server 40 and second 
server 50 are replaced with information processing device 70, first server 80 and 
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second server 90. Description of the components other than information 
processing device 70, first server 80 and second server 90 will therefore be 
omitted. 

Fig. 25 is a block diagram showing a structure of information processing 
device 70 according to the second exemplary embodiment. In Fig. 25, 
information processing device 70 of the second exemplary embodiment 
comprises destination data receiver 11, bubble packet transmitter 12, type 
determination packet transmitter 13, detecting packet transmitter 16, port 
number differential detecting packet transmitter 17, communication unit 23, 
type data receiver 71, retransmission command receiver 72, bubble packet 
transmission port receiver 73 and output unit 74. Structvires and operation of 
those components other than tj^e data receiver 71, retransmission command 
receiver 72, bubble packet transmission port receiver 73 and output unit 74 are 
similar to those of the first exemplary embodiment, except that determination of 
the type of commimications processing device 2, detection of port nimiber 
differential of commimications processing device 2, and detection of bubble 
packet transmission port are carried out by first server 80. Their explanation 
will hence be omitted. 

Type data receiver 71 receives a type data representing information on the 
type of communications processing device 2. This tj^e data is the information 
that shows communications processing device 2 as being any of the cone type, 
symmetric type and port reuse type, for instance. It is assumed in the second 
exemplary embodiment that detecting packet transmitter 16 transmits a 
detecting packet according to the type of communications processing device 2 
shown by the type data. In other words, detecting packet transmitter 16 
changes its method of transmitting the detecting packet according to the type of 
communications processing doA^ce 2 shown by the tj^e data. Type data 
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receiver 71 may receive such a type data as one input from an input device (e.g., 
keyboard, mouse, touch panel, and the hke), one transmitted through a wired or 
wireless communications network, or one read from a given recording medium 
(e.g., optical disk, magnetic disk, semiconductor memory, and the like). In the 
5 second exemplary embodiment, description is provided on an assumption that 
the type data received in tj^e data receiver 71 is a result of determination made 
according to a type determination packet transmitted from type determination 
packet transmitter 13. However, this is not restrictive, and type data receiver 
71 may receive a result of determination that a user makes according to a 

10 manual and the like information provided with communications processing 
device 2. In addition, type data receiver 71 of this second exemplary 
embodiment is assumed to receive t3^e data transmitted from first server 80 
through the commimications network. Type data receiver 71 may, or may not 
include a device to fulfill the receiving function (e.g., modem, network card, and 

15 the like). Also, tj^pe data receiver 71 may be materialized with hardware, or 
software such as a driver for driving a predetermined device. 

Retransmission command receiver 72 receives a retransmission command. 
Here, the retransmission command is an instruction to the effect of requesting 
retransmission of the bubble packet and the detecting packet. When 

20 retransmission command receiver 72 receives a retransmission command, 
bubble packet transmitter 12 and detecting packet transmitter 16 transmit 
again the bubble packet and the detecting packet respectively. When bubble 
packet transmitter 12 and detecting packet transmitter 16 retransmit the 
bubble packet and the detecting packet, both transmitters route these packets 

25 by way of newly allocated ports in commimications processing device 2 in the 
same manner as described in the first exemplary embodiment. For example, 
bubble packet transmitter 12 and detecting packet transmitter 16 use newly 
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allocated ports for retransmitting the bubble packet and the detecting packet 
respectively, so as to route them through the newly allocated ports in 
communications processing device 2. Retransmission command receiver 72 
may receive such a retransmission command as one input from an input device 
5 (e.g., keyboard, mouse, touch panel, and the like), or one transmitted through a 
wired or wireless communications network. It is assumed in the second 
exemplary embodiment that retransmission command receiver 72 receives a 
retransmission command transmitted through a commimications network. 
Retransmission command receiver 72 may, or may not include a device to fulfill 

10 the receiving function (e.g., modem, network card, and the like). Also, 
retransmission command receiver 72 may be materiahzed with hardware, or 
software such as a driver for driving a predetermined device. 

Bubble packet transmission port receiver 73 receives a bubble packet 
transmission port data. Here, the bubble packet transmission port data means 

15 information that shows a position of a bubble packet transmission port detected 
based on a detecting packet transmitted from detecting packet transmitter 16. 
Bubble packet transmission port receiver 73 may receive any such bubble 
packet transmission port data as one input from an input device (e.g., keyboard, 
mouse, touch panel, and the like), one transmitted through a wired or wireless 

20 communications network, or one read from a given recording medium (e.g., 
optical disk, magnetic disk, semiconductor memory, and the like). It is 
assumed in the second exemplary embodiment that bubble packet transmission 
port receiver 73 receives a bubble packet transmission port data transmitted 
through a commimications network. Bubble packet transmission port receiver 

25 73 may, or may not include a device to fulfill the receiving function (e.g., modem, 
network card, and the Uke). Also, bubble packet transmission port receiver 73 
may be materiahzed with hardware, or software such as a driver for driving a 
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predetermined device. 

Output unit 74 outputs a bubble packet transmission port data received by 
bubble packet transmission port receiver 73. The output here may take any 
form such as an indication in a display device (e.g., CRT, hquid crystal display, 
5 and the like), a signal transmitted to a pre -designated apparatus via a 
communications network, a printout by a printer, an audible output from a 
speaker, and a data stored in a recording mediimi. It is assxmied in the second 
exemplary embodiment that output unit 74 transmits the bubble packet 
transmission port data through communications network. Output unit 74 may, 

10 or may not include a device to produce an output (e.g., display device, printer, 
and the like). Also, output unit 74 may be materiahzed with hardware, or 
software such as a driver for driving any such device. 

If any two or more components are provided with devices relating to 
communications, among destination data receiver 11, bubble packet transmitter 

15 12, type determination packet transmitter 13, detecting packet transmitter 16, 
port number differential detecting packet transmitter 17, communication imit 
23, type data receiver 71, retransmission command receivers 72, bubble packet 
transmission port receiver 73 and output unit 74, they can be the same means or 
separate means. 

20 Fig. 26 is a block diagram showing a structure of first server 80 and second 
server 90 according to the second exemplary embodiment. In Fig. 26, first 
server 80 of the second exemplary embodiment comprises type determination 
packet receiver 41, detecting packet receiver 43, port number dijBferential 
detecting packet receiver 45, type determiner 81, tj^^e data transmitter 82, 

25 bubble packet transmission port detector 83, retransmission command 
transmitter 84, bubble packet transmission port transmitter 85 and port 
nxmiber difiierential detector 86. Here, type determination packet receiver 41, 
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detecting packet receiver 43 and port nximber differential detecting packet 
receiver 45 have the same structures as those of the first exemplary 
embodiment, and operate similarly. Their explanation will therefore be 
omitted. 

5 Type determiner 81 determines the type of communications processing device 
2 based on a type determination packet received in type determination packet 
receiver 41 in the same manner as type determiner 15 of the first exemplary 
embodiment. Here, "determining the type of communications processing device 
2 based on a type determination packet" is to mean that the type of 
10 communications processing device 2 is determined by using a position of a port 
of communications processing device 2 where the type determination packet 
passed through. 

Type data transmitter 82 transmits a type data, which is information 
representing the tj^^e of communications processing device 2 as determined by 

15 type determiner 81, to information processing device 70 via commimications 
processing device 2. Type data transmitter 82 may include a transmitting 
device for making transmission (e.g., modem, network card, and the like), or it 
may not include any such device (in this case, a transmitting device needs to be 
provided between type data transmitter 82 and communications network 1, 

20 although not shown in the figure). Also, type data transmitter 82 may be 
materiahzed with hardware, or software such as a driver for driving the 
transmitting device. 

Bubble packet transmission port detector 83 detects a position of bubble 
packet transmission port based on a detecting packet received by detecting 

25 packet receiver 43 in the same manner as bubble packet transmission port 
detector 21 of the first exemplary embodiment. Here, "detecting a position of 
bubble packet transmission port based on a detecting packet" is to mean that a 
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position of the bubble packet transmission port is detected by using a position of 
a port of communications processing device 2 where the detecting packet passed 
through. Bubble packet transmission port detector 83 detects a position of the 
bubble packet transmission port according to the type of communications 
5 processing device 2 determined by type determiner 81. 

Retransmission command transmitter 84 transmits a retransmission 
command to information processing device 70 via communications processing 
device 2 when bubble packet transmission port detector 83 is unable to detect a 
position of the bubble packet transmission port. Retransmission command 

10 transmitter 84 may include a transmitting device for making transmission (e.g., 
modem, network card, and the like), or it may not include any such device (in 
this case, a transmitting device needs to be provided between retransmission 
command transmitter 84 and commimications network 1, although not shown in 
the figure). Also, retransmission command transmitter 84 may be materialized 

15 with hardware, or software such as a driver for driving the transmitting device. 

Bubble packet transmission port transmitter 85 transmits a bubble packet 
transmission port data, which shows a position of the bubble packet 
transmission port detected by bubble packet transmission port detector 83, to 
information processing device 70 via communications processing device 2. 

20 Bubble packet transmission port transmitter 85 may include a transmitting 
device for making transmission (e.g., modem, network card, and the like), or it 
may not include any such device (in this case, a transmitting device needs to be 
provided between bubble packet transmission port transmitter 85 and 
communications network 1, although not shown in the figure). Also, bubble 

25 packet transmission port transmitter 85 may be materiaUzed with hardware, or 
software such as a driver for driving the transmitting device. 

Port number differential detector 86 detects a span of ports of commimications 
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processing device 2 based on the port number differential detecting packet 
received by port niunber differential detecting packet receiver 45 in the same 
manner as port number differential detector 19 of the first exemplary 
embodiment. Here, ''detecting a span of ports of communications processing 
5 device 2 based on the port number differential detecting packet" is to mean that 
the port number differential pf communications processing device 2 is detected 
by using a position of the port of communications processing device 2 where the 
port niunber differential detecting packet passed through. 

If any two or more components are provided with devices relating to 
10 communications, among type determination packet receiver 41, detecting packet 
receiver 43, port number differential detecting packet receiver 45, type data 
transmitter 82, retransmission command transmitter 84, bubble packet 
transmission port transmitter 85, they can be the same means or separate 
means. 

15 Second server 90 of the second exemplary embodiment is provided with type 
determination packet receiver 51. Type determination packet receiver 51 has 
the same structure as that of the first exemplary embodiment, and operates 
similarly. Explanation of it is therefore omitted. Type deterroination packet 
receiver 51 passes on type determination packets it received as they are, to type 

20 determiner 81 of first server 80. Second server 90 may be provided with an 
additional component such as a transmitter for the purpose of transferring type 
determination packets received by type determination packet receiver 51 to first 
server 80. It is assumed that second server 90 composes a new packet by 
including the t5rpe determination packet received by type determination packet 

25 receiver 51, as it is for instance, into the payload in order to make clear the 
position of the port of commimications processing device 2 when transferring the 
type determination packet to first server 80. 
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The information processing system according to the second exemplary 
embodiment operates in a manner which is described hereinafter with reference 
to a flow chart. Fig. 27 is a flow chart showing an operating process of 
information processing device 70 of the second exemplary embodiment. 
5 (Step S901) T5rpe determination packet transmitter 13 transmits a plvirahty of 
type determination packets to first server 80 via communications processing 
device 2. Details of this process will be described later. 

(Step S902) Type data receiver 71 checks whether it received a type data. 
The process advances to step S903 when it received a type data, or the process of 
10 step S902 is repeated until it receives a type data. 

(Step S903) Port number differential detecting packet transmitter 17 
transmits a port number differential detecting packet to first server 80 via 
communications processing device 2. Details of this process will be described 
later. 

15 (Step S904) Information processing device 70 carries out transmission of 
bubble packets and detecting packets, and the like tasks. As a result, a 
position of the bubble packet transmission port is detected in first server 80, and 
a bubble packet transmission port data is provided by first server 80. 
Information processing device 70 carries out a process of estabhshing the P2P 

20 communications with information processing device 30; Details of this process 
will be described later. 

X 

(Step S905) Information processing device 70 executes the P2P communicates 
with information processing device 30. 

In the flow chart of Fig. 27, the sequence of processes is not a matter of 
25 importance between the steps S901 and S902 for transmitting the type 
determination packet and receiving the type data, and the step S903 for 
transmitting the port number differential detecting packet. 
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Fig. 28 is a flow chart showing a detailed process of the step S901 in the flow 
chart of Fig. 27, in which information processing device 70 transmits type 
determination packets and receives type data. Here, the processes of type 
determination packet transmitter 13 of information processing device 70 to 
5 transmit three type determination packets in the steps S201, S203 and S205 are 
similar to those of Fig. 8 in the first exemplary embodiment, and their details 
are not described. 

(Step SlOOl) Type determination packet receiver 51 of second server 90 
transfers the received type determination packet to type determiner 81 of first 
10 server 80. 

(Step S1002) Type determiner 81 of first server 80 determines a type of 
communications processing device 2 based on positions of the ports of 
commimications processing device 2, where two t5^e determination packets 
received by type determination packet receiver 41, and one type determination 
15 packet received by type determination packet receiver 51 of second server 90 
passed through. This method of determination is similar to that described in 
the first exemplary embodiment with reference to Fig. 9, and explanation of it is 
skipped. 

(Step S1003) Type data transmitter 82 transmits a type data showing the type 
20 of communications processing device 2, which was determined by type 
determiner 81, to a communication source of one of the type determination 
packet transmitted firom information processing device 70. The type data is 
then received in type data receiver 71 of information processing device 70. 

Method of determining the type of communications processing device 2 is not 
25 limited to the one illustrated in Fig. 28, but any other methods may be used for 
the determination of the type of commimications processing device 2. For 
example, the process of determining the receiving filter rule may also be carried 
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out together with determination of the transmission port allocation rule. 

Fig. 29 is a flow chart showing a detailed process of the step S903 in the flow 
chart of Fig. 27, in which information processing device 70 transmits port 
nimiher differential detecting packets. Here, the processes of port nimiber 
5 differential detecting packet transmitter 17 of information processing device 70 
to transmit three port number differential detecting packet packets in the steps 
S301, S303 and S305 are similar to those of Fig. 10 in the first exemplary 
embodiment, and their details are not described. 

(Step SI 101) Port number differential detector 86 detects a port number 

10 differential of communications processing device 2 based on positions of ports of 
commimications processing device 2 where port number differential detecting 
packets received by the port number differential detecting packet receiver 
passed through. This method of detection is similar to that described in the 
first exemplary embodiment with reference to Fig. 11, and explanation of it is 

15 thus skipped. 

Method of detecting the port niunber differential of communications 
processing device 2 is not Umited to the one illustrated in Fig. 29, but any other 
methods may be used for the detection of the port number differential of 
commimications processing device 2. For example, information processing 
20 device 70 may transmit four or more port nimiber differential detecting packets, 
or only two port niunber differential detecting packets can suffice. 

The process of detecting a port number differential needs not be carried out if 
communications processing device 2 is of the Port reuse type or the Cone type. 

Fig. 30 is a flow chart showing a detailed process of the step 8904 in the flow 
25 chart of Fig. 27, in which information processing device 70 transmits bubble 
packets and the like. 

Here, processes of the steps S401 to S404 and S408 to S414 are similar to 
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those discussed in the first exemplary embodiment, except that the port number, 
etc. of the bubble packet transmission port detected by bubble packet 
transmission port detector 21, to be transmitted in the step S408 is replaced by a 
port number, etc. of bubble packet transmission port provided by a bubble 
5 packet transmission port data received by bubble packet transmission port 
receiver 73, and explanation of it is therefore skipped. 

(Step S1201) Detecting packet transmitter 16 and bubble packet transmitter 
12 transmit a detecting packet and a bubble packet respectively. Details of this 
process will be described later. 

10 (Step S1202) Bubble packet transmission port receiver 73 checks whether it 
received a bubble packet transmission port data. The process advances to step 
S408 when it received a bubble packet transmission port data, or the process 
goes to step S1203 if not. 

(Step S1203) Retransmission command receiver 72 checks whether it received 

15 a retransmission command. The process returns to step S1201 when it 
received the retransmission command, or the process retvirns to step S1202 if 
not. 

The information processing system according to the second exemplary 
embodiment operates in a manner which is described next by showing a 

20 concrete example. What is described in this concrete example is a case in 
which a method of transmitting the detecting packet is altered according to the 
type of communications processing device 2. 

Referring to a flow chart of Fig. 31, description is provided first of a process of 
the step S1201 in a flow chart of Fig. 30, which apphes to communications 

25 processing device 2 of any of the cone type and port reuse tj^e. Here, 
explanation is skipped for the processes of the steps S501 and S503, since they 
are similar to the first exemplary embodiment. In the case that 
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communications processing device 2 is of the port reuse type^ a detecting packet 
to be transmitted in the step S501 shall contain a port niunber of information 
processing device 70, or the communication source, within the payload of that 
detecting packet. If commimications processing device 2 is of the cone type, 
5 however, the detecting packet needs not contain a port number of the 
communication source in its payload. 

(Step S1301) Bubble packet transmission port detector 83 determines whether 
it can detect a position of a bubble packet transmission port. More specifically, 
bubble packet transmission port detector 83 determines itself as being capable 

10 of detecting a position of the bubble packet transmission port when 
communications processing device 2 is of the cone type. If communications 
processing device 2 is of the port reuse type, on the other hand, bubble packet 
transmission port detector 83 determines itself as being capable of detecting a 
position of the bubble packet transmission port only when a port number of a 

15 port of communications processing device 2 where the detecting packet passed 
through matches with a port number of information processing device 70 fi:om 
which the detecting packet was transmitted, or, bubble packet transmission port 
detector 83 determines not capable of detecting a position of the bubble packet 
transmission port if they do not match. The port number of information 

20 processing device 70 contained in the payload of the detecting packet is used for 
this determination. The process advances to step S1302 when it can detect a 
position of the bubble packet transmission port, or the process goes to step 
S1304ifnot. 

(Step S1302) Bubble packet transmission port detector 83 detects a position of 
25 the bubble packet transmission port. More specifically, bubble packet 
transmission port detector 83 detects a port number of commimications 
processing device 2 where the detecting packet received by detecting packet 
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receiver 43 passed through, and uses it as the position of the bubble packet 
transmission port. 

(Step S1303) Bubble packet transmission port transmitter 85 composes a 
bubble packet transmission port data that shows information on the position of 
5 the bubble packet transmission port detected by bubble packet transmission 
port detector 83, i.e., a port number of the bubble packet transmission port in 
commxmications processing device 2, and an address on the global side of 
communications processing device 2, and transmits the bubble packet 
transmission port data to an address and a port number of the commimication 

10 soxirce of the detecting packet received by detecting packet receiver 43. 

(Step SI 304) Retransmission command transmitter 84 transmits a 
retransmission command to the address and the port nxmiber of the 
commimication source of the detecting packet received by detecting packet 
receiver 43. This retransmission command may be composed within 

15 retransmission command transmitter 84, or it may be read &om a 
predetermined recording mediimi, or it may be received &om another 
component. 

Referring to a flow chart of Fig. 32, description is provided next of a process of 
the step S1202 in a flow chart of Fig. 30, which appUes to commxmications 

20 processing device 2 of the symmetric type. Here, explanation is skipped for the 
processes of the steps S601, S603 and S604, since they are similar to the first 
exemplary embodiment. 

(Step S1401) Bubble packet transmission port detector 83 determines whether 
it can detect a position of a bubble packet transmission port based on the 

25 detecting packet received by detecting packet receiver 43. This determination 
is made by checking presence of any port other than bubble packet transmission 
ports allocated between any two detecting packet transmission ports where two 
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detecting packets passed through in communications processing device 2. In 
other words, bubble packet transmission port detector 83 determines itself as 
not capable of detecting a position of bubble packet transmission port when 
there is any other port than bubble packet transmission ports allocated between 
two detecting packet transmission ports, or it determines as being capable of 
detecting a position of bubble packet transmission port when there are only 
bubble packet transmission ports between two detecting packet transmission 
ports. More specifically, bubble packet transmission port detector 83 
determines whether a difference in value of port numbers of two ports where 
two detecting packets passed through in communications processing device 2 is 
two times the port nxunber differential of communications processing device 2 
detected by port nimiber differential detector 86. The process advances to the 
step S1402 when the difference is two times and a position of bubble packet 
transmission port is thus determined detectable, or the process advances to the 
step S1404 if the difference is not two times and a position of bubble packet 
transmission port is determined not detectable. 

(Step S1402) Bubble packet transmission port detector 83 detects a position of 
bubble packet transmission port based on the detecting packet received by 
detecting packet receiver 43. Specifically, bubble packet transmission port 
detector 83 detects a port number at the center of two detecting packet 
transmission ports where two detecting packets passed through in 
communications processing device 2, and uses it as the bubble packet 
transmission port. 

(Step S1403) Bubble packet transmission port transmitter 85 transmits a 
bubble packet transmission port data indicating the position of the bubble 
packet transmission port detected by bubble packet transmission port detector 
83 to any of the commimication sources of the detecting packets. The bubble 
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packet transmission port data is transmitted to information processing device 
70 via communications processing device 2, and received in bubble packet 
transmission port receiver 73 of information processing device 70. 

(Step S1404) Retransmission command transmitter 84 transmits a 
5 retransmission command to any of the communication sources of the detecting 
packets. The retransmission command is transmitted to information 
processing device 70 via communications processing device 2, and received in 
retransmission command receiver 72 of information processing device 70. 
A variety of operations and specific processes relating to determination of the 

10 type of commimications processing device 2, detection of the port nimiber 
differential of communications processing device 2, detection of the position of 
the bubble packet transmission port, and the like are analogous to those of the 
first exemplary embodiment, except that the determination of the type of 
communications processing device 2, the detection of the port niunber 

15 differential of communications processing device 2 and the detection of the 
position of the bubble packet transmission port are executed in first server 80 
instead of information processing device 10. Explanation of them is therefore 
skipped. 

Description provided in this concrete example was that the process of 
20 transmission of the detecting packets in information processing device 70 is 
altered according to the type of communications processing device 2. However, 
transmission of the detecting packets may be kept independent of the type of 
communications processing device 2 in the like manner as the concrete example 
2 in first exemplary embodiment, and let it results in a way that the detecting 
25 packet transmission port becomes the same as, or different firom the bubble 
packet transmission port depending on the tj^e of communications processing 
device 2 in the end. In that case, information processing device 70 need not 
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have type data receiver 71.since there is no need to alter the method of 
transmitting the detecting packet according to the type of commimications 
processing device 2. On the other hand, it becomes necessary for bubble packet 
transmission port detector 83 of first server 80 to modify the method of detecting 
5 a position of the bubble packet transmission port according to the type of 
communications processing device 2. If commvinications processing device 2 is 
of the cone type or the port reuse type, for instance, the detection is made with 
the method of step S1302, whereas the method of step S1402 may be used for 
the detection if communications processing device 2 is of the symmetric type. 

10 According to the information processing system of the second exemplary 
embodiment, as described, position of the bubble packet transmission port can 
be detected accurately regardless of the type of communications processing 
device 2, by transmitting the detecting packet in a manner so that the detecting 
packet transmission port becomes the same or different fi:om the bubble packet 

15 transmission port according to the type of commimications processing device 2. 
In addition, the detection of the bubble packet transmission port can be carried 
out in first server 80. 

In the second exemplary embodiment, description was provided of the case 
that information processing device 70 is provided with bubble packet 

20 transmission port receiver 73 for receiving the bubble packet transmission port 
data, However, the bubble packet transmission port data may be transmitted 
from first server 80 to information processing device 30 without passing through 
information processing device 70. For instance, first server 80 may transmit 
the bubble packet transmission port data directly to information processing 

25 device 30. 

In the second exemplary embodiment, description was also provided of the 
case that the port number of information processing device 70 is to be included 
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in the payload of the detecting packet when information processing device 70 
transmits the detecting packet to first server 80, in order to ascertain that a 
position of the bubble packet transmission port becomes detectable if 
communications processing device 2 is of the port reuse type. However, the 
5 port n\unber of information processing device 70 can be transmitted from 
information processing device 70 to first server 80 separately from the detecting 
packet. 

The description provided in the second exemplary embodiment was the case 
that information processing device 70 is provided with retransmission command 
10 receiver 72. However, information processing device 70 may be so adapted that 
it retransmits the bubble packet and the detecting packet again if it does not 
receive a bubble packet transmission port data when a certain time has elapsed 
after the transmission of the bubble packet and the detecting packet, instead of 
providing retransmission command receiver 72. 

15 

THIRD EXEMPLARY EMBODIMENT 

Description is provided of an information processing system and the like 
according to the third exemplary embodiment of the present invention with 
reference to the drawings. The information processing system and the like in 
20 this third exemplary embodiment include information processing devices for 
transmitting reply packets, with capabihty of detecting bubble packet 
transmission ports. 

A configuration of the information processing system in the third exemplary 
embodiment is analogous to that of the fixst exemplary embodiment shown in 
25 Fig. 1, except that information processing devices 10 and 30 are replaced with 
information processing devices 100 and 110 in Fig.l. Description of the 
components other than information processing devices 100 and 110 will 
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therefore be omitted. • ^ 

Fig. 33 is a block diagram showing a structiire of information processing 
device 100 according to the third exemplary embodiment. In Fig. 33, 
information processing device 100 of the third exemplary embodiment comprises 
5 destination data receiver 11, bubble packet transmitter 12, tjrpe determination 
packet transmitter 13, type determination port data receiver 14, type 
determiner 15, detecting packet transmitter 16, port nimiber differential 
detecting packet transmitter 17, port number diiSerential detecting port data 
receiver 18, port nxmiber differential detector 19, detecting port data receiver 20, 

10 communication unit 23 and data transmitter 101. Structures and operation of 
all components here are analogous to those of the first exemplary embodiment, 
except for data transmitter 101, and explanation of them are omitted. 

Data transmitter 101 transmits a type data indicating a type of 
communications processing device 2 as determined by type determiner 15, a 

15 port ntunber differential data indicating a span of ports of commxmications 
processing device 2 detected by port nimiber differential detector 19, a detecting 
port data received by detecting port data receiver 20, to information processing 
device 110 via relay server 60. In the third exemplary embodiment, detecting 
port data includes not only the data showing a position of a detecting packet 

20 transmission port, but also an address on the global side of communications 
processing device 2. Data transmitter 101 may include a transmitting device 
for making transmission (e.g., modem, network card, and the like), or it may not 
include any such device (in this case, a transmitting device needs to be provided 
between data transmitter 101 and communications processing device 2, 

25 although not shown in the figure). Also, data transmitter 101 may be 
materialized with hardware, qr software such as a driver for driving the 
transmitting device. 
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Fig. 34 is a block diagram showing a structxire of information processing 
device 110 according to the third exemplary embodiment. In Fig. 34, 
information processing device 110 of the third exemplary embodiment comprises 
destination data transmitter 31, reply packet transmitter 33, communication 
5 imit 34, detecting port data receiver 111 and bubble packet transmission port 
detector 112. Structures and operation of all components here other than 
detecting port data receiver 111 and bubble packet transmission port detector 
112 are similar to those of the first exemplary embodiment, and explanation of 
them is therefore omitted 

10 Detecting port data receiver 111 receives a detecting port data that shows a 
position of a port of communications processing device 2 where a detecting 
packet transmitted from information processing device 100 passed through. In 
the third exemplary embodiment, detecting port data receiver 111 additionally 
receives a type data and port number differential data together with the 

15 detecting port data. Detecting port data receiver 111 may receive any such 
detecting port data as one input from an input device (e.g., keyboard, mouse, 
touch panel, and the like), one transmitted through a wired or wireless 
communications network, or one read from a given recording medium (e.g., 
optical disk, magnetic disk, semiconductor memory, and the like). It is 

20 assumed in the third exemplary embodiment that detecting port data receiver 
111 receives a detecting port data transmitted through a communications 
network. Detecting port data receiver 111 may, or may not include a device to 
fulfill the receiving function (e.g., modem, network card, and the like). Also, 
detecting port data receiver 111 may be materiahzed with hardware, or software 

25 such as a driver for driving a predetermined device. 

Bubble packet transmission port detector 112 detects a position of a bubble 
packet transmission port based on detecting port data received by detecting port 
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data receiver 111 according to the type of commxmications processing device 2, 
In the third exemplary embodiment, bubble packet transmission port detector 
112 receives a type data that shows a tjrpe of communications processing device 
2 needed for detecting a position of the bubble packet transmission port, and a 
port number differential data that shows a port number differential of 
communications processing device 2, from detecting port data receiver 111. 
Since a detecting process of the bubble packet transmission port is analogous to 
the process executed by bubble packet transmission port detector 21 in the first 
exemplary embodiment, explanation of it is skipped. 

Fig. 35 is a flow chart showing an operating process of information processing 
device 100 according to the third exemplary embodiment. All the processes 
here other than the step S1501 are similar to the flow chart of Fig. 7 in first 
exemplary embodiment, and their details will be skipped. 

(Step S1501) Information processing device 100 transmits a detecting port 
data, a port number differential data and a type data to information processing 
device 110. Details of this processing will be described later. Fig. 36 is a flow 
chart showing details of the process in step S1501 of the flow chart of Fig. 35, 
wherein information processing device 100 transmits a detecting port data etc. 
Here, explanation is skipped for the processes of the steps S1601 and S1602, 
since they are similar to the flow chart of Fig. 12 in the first exemplary 
embodiment. 

(Step S1601) Data transmitter 101 composes and transmits to relay server 60 
a communication command packet which includes a type data indicating a type 
of communications processing device 2 determined by type determiner 15, a port 
number differential data indicating a span of ports of commvmications 
processing device 2 detected by port number differential detector 19, and a 
detecting port data received by port data receiver 20. This communication 
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command packet is transmitted to information processing device 110 via relay 
server 60 (step S409), and received in detecting port data receiver 111 of 
information processing device 110. 

(Step S1602) Bubble packet transmission port detector 112 detects a position 
5 of a bubble packet transmission port based on the type data, port nvunber 
differential data, and detecting port data contained in the commimication 
command packet received in detecting port data receiver 111. A data showing 
the detected position of the bubble packet transmission port and an address on 
the global side of communications processing device 2 included in the detecting 

10 port data are passed on to reply packet transmitter 33 and communication imit 
34. A reply packet is transmitted in step S414 according to the data indicating 
the position of the bubble packet transmission port passed to reply packet 
transmitter 33 by the bubble packet transmission port detector 112, and the 
address of communications processing device 2. 

15 A concrete example of operation of the information processing system of this 
exemplary embodiment is generally similar to that discussed in the first 
exemplary embodiment except that detection of a position of the bubble packet 
transmission port is carried out in information processing system 110, and 
explanation of it is skipped here. 

20 According to the information processing system of the third exemplary 
embodiment, as described above, the detecting packet is transmitted in a 
manner that the detecting packet transmission port becomes the same as or 
different fi-om the bubble packet transmission port depending on the type of 
commxmications processing device 2, thereby enabling the system to detect 

25 accurately the position of the bubble packet transmission port regardless of the 
t3^e of commxmications processing device 2. In addition, the detection of the 
bubble packet transmission port can be executed in information processing 
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device 110 which transmits the reply packet. 

In the third exemplary embodiment, description was provided of the case that 
detection of the bubble packet transmission port is executed in information 
processing device 110 which also transmits the reply packet. However, a port 
5 detecting device for detecting the bubble packet transmission port may be an 
information processing device that transmits the bubble packet as discussed in 
the first exemplary embodiment, or it may be a fiirst server as discussed in the 
second exemplary embodiment, or an information processing device that 
transmits a reply packet as discussed in the third exemplary embodiment, or 

10 any other devices. If the port detecting device is represented by any other 
devices than those discussed in the first through third exemplary embodiment, 
it can be like the one shown in Fig. 37 as port detector 120, which may comprise 
output imit 121 that outputs a bubble packet transmission port data indicating 
a position of the bubble packet transmission port detected by bubble packet 

15 transmission port detector 112. This output here may take any form such as 
an indication in a display device (e.g., CRT, hquid crystal display, and the like), 
a signal transmitted to a pre-designated apparatus via a communications 
network, a printout by a printer, an audible output firom a speaker, and a data 
stored in a recording medium. Output unit 121 may, or may not include a 

20 device to produce an output (e.g., display device, printer, and the like). 
Moreover, output imit 121 may be materiahzed with hardware, or software such 
as a driver for driving such devices. Although port detector 120 shown in Fig. 
37 has a structxire provided with destination data transmitter 31, port detector 
120 needs not have destination data transmitter 31. 

25 In the third exemplary embodiment, description was given of an example that 
information processing device 100 transmits a detecting port data, a type data 
and a port number differential data to another information processing device 
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110. This example can be altered so that any one or more data among them 
may be transmitted from the first server, for instance. Another example may 
be that first server performs the detection of port number differential, and a port 
number differential data representing the detected port nvunber differential be 
5 transmitted fiom the first server to information processing device 110, in the 
same manner as the second exemplary embodiment. Or, a port number 
differential data etc. may be input manually to information processing device 
110 by the user, and such other methods for information processing device 110 
to accept inputs of the port number differential data and detecting port data are 
10 limit-less. 

In the third exemplary embodiment, description was given of information 
processing device 100 which transmits a reply packet by using the detected 
position of the bubble packet transmission port. However, this is an example, 
and that information processing device 110 may be provided with a processing 

15 unit for making any task by using the detected position of the bubble packet 
transmission port. This processing unit may transmit a reply packet, for 
instance, as previously stated, or it may store or transmit data containing the 
detected position of the bubble packet transmission port, or it may execute any 
other process by using data of the detected position of the bubble packet 

20 transmission port. 

In each of the above exemplary embodiments, although description was given 
of the case that only the information processing device that transmits the bubble 
packet performs commimications through communications processing device 2, 
other information processing devices, that transmit reply packets, may also 

25 perform communications through another commimications processing device 
involved in the commimicating tasks. The communications processing device is 
the one similar to communications processing device 2 described in the above 
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exemplary embodiments. 

In each of the above exemplary embodiments, although description was given 
of the configuration of the information processing system including the first 
server and the second server, the information processing system need not have 
5 the second server. In that case, a type of the commimications processing device 
2 may be determined without using any server. One example of not using any 
server is that a user refers to operating manuals of communications processing 
device 2, for instance, to identify the type of commvmications processing device 2, 
and input it with certain input means into the information processing device for 

10 transmitting bubble packets. Fiu:thermore, the first server and the second 
server may be composed into an integral form, or a single device. 

In each of the above exemplary embodiments, description was provided of the 
case that a bubble packet transmission port detector receives information on the 
type of the communications processing device, and use that information for 

15 detecting the bubble packet transmission port. However, the bubble packet 
transmission port detector needs not use the information of the type of the 
communications processing device to detect a position of the bubble packet 
transmission port. In concrete example 1 of the first exemplary embodiment, 
for example, bubble packet transmission port detector 21 may execute a 

20 detection process of the bubble packet transmission port for the case of 
communications processing device 2 of the symmetric type when detecting port 
data receiver 20 receives a detecting port data showing two port numbers of 
detecting packet transmission ports, or bubble packet transmission port detector 
21 execute another detection process of the bubble packet transmission port for 

25 the case of communications processing device 2 of the cone type of the port reuse 
type when detecting port data receiver 20 receives a detecting port data showing 
one port nimiber of detecting packet transmission port. In the case of concrete 
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example 2 of the first exemplary embodiment, for example, bubble packet 
transmission port detector 21 executes a detection process of the bubble packet 
transmission port for the case of communications processing device 2 of the 
Symmetric Type when it receives a port number differential "1" of 
communications processing device 2 and two port numbers of the packet 
transmission ports, and if a difference of the two port numbers of the packet 
transmission ports is two times the port number differential "1", or execute 
another detection process of the bubble packet transmission port for the case of 
communications processing device 2 of the Cone type of the Port reuse tjrpe if the 
difference of the two port numbers of the packet transmission ports is equal to 
the port number differential "1". In the way as described above, bubble packet 
transmission port detector needs not use directly the information showing the 
type of communications processing device 2 in the detection process of the 
position of the bubble packet transmission port. However, the manner in 
which the detection technique of the bubble packet transmission port is changed 
according to the type of commimications processing device 2 is considered to be 
included in the task of detecting the position of the bubble packet transmission 
port according to the type of communications processing device 2. 

Description was provided in the first exemplary embodiment in which 
determination of the type of commimications processing device 2, detection of 
port number differential of communications processing device 2, and detection of 
the position of bubble packet transmission port are carried out in information 
processing device 10 that transmits the bubble packet, another description was 
provided in the second exemplary embodiment in which all the above processes 
are carried out in first server 80, and still another description was provided in 
the third exemplary embodiment in which determination of the type of 
communications processing device 2 and detection of port number differential of 
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communications processing device 2 are carried out in information processing 
device 100 that transmits the bubble packet, and detection of the position of 
bubble packet transmission port are carried out in information processing device 
110 that transmits a reply packet. However, the determination of the type of 
5 communications processing device 2 can be carried out in any of the information 
processing device that transmits the bubble packet, the server, information 
processing device that transmits a reply packet, and any other devices. 
Likewise, the detection of port nvunber differential of commxmications 
processing device 2 can be carried out in any of the information processing 

10 device that transmits the bubble packet, the server, information processing 
device that transmits a reply packet, and any other devices. Similarly, the 
detection of the position of bubble packet transmission port can also be carried 
out in any of the information processing device that transmits the bubble packet, 
the server, information processing device that transmits a reply packet, and any 

15 other devices. Arrangement may also be made, for example, that the 
determination of the type of communications processing device 2 is carried out 
in the first server, the detection of port nimiber differential of commimications 
processing device 2 is carried out in the information processing device that 
transmits the bubble packet, and the information on both the type and the port 

20 number differential of communications processing device 2 are transmitted to 
the information processing device that transmits a reply packet, so that the 
detection of the position of bubble packet transmission port is carried out in the 
information processing device that transmits a reply packet. 

In each of the above exemplary embodiments, consideration was given on the 

25 case of detecting the position of the bubble packet transmission port by 
classifying the communications processing device 2 into three different types, 
cone type, symmetric type and port reuse type. If there are other variations in 
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the t3^e of communications processing device 2, the detecting packets may be so 
transmitted as to make the detecting packet transmission ports either the same 
as, or different from the bubble packet transmission ports depending on the type 
of communications processing device 2, among the number of types including 
5 additional variations, or detection of the positions of bubble packet transmission . 
ports may be carried out according to any of these types of commimications 
processing device 2. It may also be possible to transmit detecting packets in a 
manner to correspond with any two types of communications processing device 2 
selected among the cone type, symmetric type and port reuse type, or to detect 

10 positions of the bubble packet transmission ports accordingly. Alternatively, 
detecting packets may be transmitted in a manner to make the detecting packet 
transmission ports either the same as, or different from the bubble packet 
transmission ports according to the type of communications processing device 2 
as being one of the symmetric type, the cone t5rpe, and the port reuse type. 

15 When the detecting packets are transmitted according to the type of 
communications processing device 2 being either of the cone type and the 
symmetric type, the determination in the type of communications processing 
device 2 needs only to distinguish between the cone type and the symmetric 
type. 

20 In each of the above exemplary embodiments, description was provided of the 
case that the information processing device used for transmitting a bubble 
packet receives a destination data, and transmits the bubble packet according to 
the destination data. However, the destination data may be set in advance 
with the information processing device for transmitting the bubble packet, so 

25 that the information processing device can transmit the bubble packet by using 
the preset destination data. 

In each of the above exemplary embodiments, description was provided 
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mainly of the case that a type of commimications processing device 2 is 
determined by checking a manner in which transmission ports are allocated in 
communications processing device 2. However, the type of communications 
processing device 2 can also be determined by many other ways. If certain 
5 manufacturers are known to produce only commimications processing devices 2 
of the cone type, for instance, the type of communications processing devices 2 
can be determined by identifying the manufacturer of communications 
processing device 2. The manufacturer of communications processing device 2 
may be input to the information processing device and the like manually by the 

10 user, or the maniifacturer of communications processing device 2 can be 
identified by using a vender ID included in the MAC address, and the like of 
communications processing device 2. 

In each of the above exemplary embodiments, description was provided also of 
the case that an address on the global side of communications processing device 

15 2 is included in a detecting port data and a bubble packet transmission port data, 
to allow the information processing device for transmitting the bubble packet to 
obtain the global-side address of communications processing device 2. However, 
the detecting port data and/or the bubble packet transmission port data need 
not include the global-side address of commimications processing device 2. 

20 When this is the case, the information processing device for transmitting the 
bubble packet may be adapted to obtain the global-side address of 
communications processing device 2 fi:om data transmitted by a prescribed 
server or data input by the user, for example. Here, the prescribed server has a 
function of transmitting a packet to a communication source of a received packet, 

25 wherein the packet includes in its payload an address of the commimication 
source contained in the header of the received packet. The above function of 
the server may be provided in the first server. 
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In each of the above exemplary embodiments, description was provided of the 
case that communications processing device 2 has the NAT function for making 
address translation. However, commimications processing device 2 needs not 
have the address translation function, if it has a capabihty of allocating a 
5 transmission port according to the transmission port allocation rule. 

In each of the above exemplary embodiments, description was provided of the 
case that the information processing device for transmitting the bubble packet is 
provided with tjrpe determination packet transmitter 13 and port nxunber 
differential detecting packet transmitter 17. However, the information 

10 processing device for transmitting the bubble packet is not reqxiired to have type 
determination packet transmitter 13 and port number differential detecting 
packet transmitter 17, if it does not use a type determination packet and a port 
number differential detecting packet for determination of the type of 
communications processing device 2 and detection of the port number 

15 differential of communications processing device 2. An example of executing 
the determination of the type of communications processing device 2 and the 
detection of the port number differential of commiuiications processing device 2 
without using the type determination packet and port number differential 
detecting packet is to identify the type and a value of the port number 

20 differential of commimications processing device 2 by referring to its manual 
and the like, for instance. 

In each of the above exemplary embodiments, although the description was 
provided to state that packets of UDP and TCP are suitable for detecting 
packets, port number differential detecting packets, and the like, there are 

25 instances of difference in the port allocation between packets of UDP and TCP 
depending on the communications processing device used. In one instance, a 
certain range is allocated for port niunbers in the packet of UDP, whereas a 
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different range is allocated for port numbers in the packet of TCP. When this is 
the case, it is desirable to use packets of the UDP for all of the detecting packets 
and the port number differential detecting packets. 

In each of the above exemplary embodiments, detecting packets, port number 
5 differential detecting packets, type determination packet, and the like may 
contain any such data as one showing the type of packets, one identifying the 
device of the commimication source of packets, and the Like. Likewise, some 
packets configured for detecting port data, port number differential detecting 
port data, t3^e data and the like and transmitted in combination with detecting 

10 packets and the like may also contain additional data indicating a kind of the 
packet, information relating to appUcable communications processing device. 
It is thus understood that configiirations of these packets need not be regarded 
as a matter of significance. 

In each of the above exemplary embodiments, the individual processes (i.e., 

15 individual functions) may be achieved either by the centrahzed processing with 
a single device (system), or the distributed processing with a plurality of devices. 

In each of the above exemplary embodiments, the individual components may 
be composed of exclusive hardware, or certain components may be materiaUzed 
with software, if implementable, by executing a program. Functions of such 

20 components can be reahzed with software program recorded in a medium of 
hard disk, semiconductor memory, or the like, which is read and executed by a 
program executer such as a CPU. The software that reahzes the functions of 
the information processing device in any of the above exemplary embodiments is 
a program described as following. That is, the program is intended to make a 

25 computer execute commimications via a commimications processing device for 
carrying out a process of the communications, the program for making execution 
comprising* a bubble packet transmission step for transmitting a bubble packet 
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through the communications processing device, the bubble packet intended for 
leaving a transmission history within the communications processing device; 
and a detecting packet transmission step for transmitting a detecting packet 
through the communications processing device, the detecting packet intended 
5 for detecting a position of a bubble packet transmission port defined as a port of 
the communications processing device used for transmitting the bubble packet, 
the detecting packet transmitted in a manner that a detecting packet 
transmission port defined as a port of the commimications processing device 
where the detecting packet passes through becomes the same as, or different 

10 firom the bubble packet transmission port, depending on a type of the 
communications processing device. 

The software for achieving the port detecting device in each of the above 
exemplary embodiments is a program described below. That is, this program 
makes a computer execute- a detecting port data receiving step for receiving a 

15 detecting port data defined as information indicating a position of a port of a 
communications processing device where a detecting packet passed through** 
and a bubble packet transmission port detecting step for detecting a position of a 
bubble packet transmission port according to the detecting port data and a t3^e 
of the communications processing device. 

20 In any of the above programs, transmission steps for transmitting data and 
receiving step for receiving data do not include any processes executed by 
hardware such as the processes done by a modem and interface card (i.e., the 
processes executed only by hardware). 

The above program may be executed by being downloaded from a server and 

25 the like, or by being read firom a certain recording medium (e.g., optical disk and 
magnetic disk such as CD-ROM,, semiconductor memory, and the like) 

Furthermore, the program may be executed by a single computer or a 
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plxirality of computers. That is, the program may be made executable in the 
centralized processing or distributed processing. 

The preferred embodiments described herein are only illustrative and not 
restrictive. The invention can be practiced or modified in still many other ways, 
5 and all modifications and variations which come within the scope of this 
invention are intended to be embraced therein. 

INDUSTRIAL APPLICABILITY 
As described above, the information processing device and the like of the 
10 present invention can properly estabhsh communications with other devices, 
and therefore the invention is useful for information processing systems to make 
communications among a plurahty of information processing devices. 



